foreach my $hk ( keys %{ $href } ) { 
    print "$hk\n" for grep { /^$search$/ } @{ $href->{$hk}->{'member'} };
}