I've done something similar before, but going through all of the packages, not must main as well. 
#!/usr/bin/perl
use warnings;
use strict;
no strict "refs";

my %refs;

foreach my $ref (keys %{main::}) {
    if ($ref =~ /::$/) {
        next if ($ref =~ /^main::/);
        recurse($ref);
    } else {
        if (defined \&{$main::{$ref}}) {
            my $sub = \&{$main::{$ref}};
            $refs{$sub} = "main::$ref";
        }
    }
}

sub recurse {
    my ($ref) = @_;
    foreach my $subref (keys %{$ref}) {
        next if ($subref eq $ref);
        if ($subref =~ /::$/) {
            recurse("$ref$subref");
        } else {
            if (defined \&{"$ref$subref"}) {
                $refs{\&{"$ref$subref"}} = "$ref$subref";
            }
        }
    }
}

my $ref = \&Foo::bar;

if ($refs{$ref}) {
    print "ref = $refs{$ref}\n"
} else {
    print "ACK!, can't find $ref\n";
}

package Foo;

sub bar {
    print "Here I am\n";
}

[download]

In reply to Re: Finding the name of a code ref by cazz
in thread Finding the name of a code ref by Roy Johnson

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.