Why do my cats have a foot fetish?

Well my kitty that we gave away Apollo LOVED feet she would follow your feet .sniff them. Chew your shoes. Lick your shoes. Lay in your shoes. Lay on your feet....Lick your feet (even in between your TOES)

She was a mix of Calico and Russian Blue so I could happen to any breed I guess.

I've only had one cat that seemed to have a hand AND foot fetish. He would rub all over my feet, just like you described, and bite my toe nails. He would also try to catch my hand when I petted him and bite my fingers ("kitty kisses").... but also had an interest in biting my fingernails. I came to believe that he loved my feet because they smelled like my shoes that he loved to play with... I believe he loved my shoes because he loved me. He loved when I petted him, so tried to kiss the object of his enjoyment -- my hands. I think he bit my nails because they tear their own nails out, at some point -- and he was just trying to help me clean up! LOL! He has stopped biting my fingers and toes and nails, mainly because I would move my hands & feet away when he started to do it -- he's learned he's not going to get petted if he does (etc.). He still loves being petted. :)

Not a breed thing. they just like the way feet feel on their faces mashing it in to their gums and everything. weirdos... mine does it too. She's a mix of bobcat hybrids and tabbys. the father had the stubby tail.