For me, it's elephants.
Oh, and of course Santa Claus. A couple of years ago I bought hubby a pair of red velvet boxers with soft fur trim. The elastic waistband looks like Santa's black belt. Not sure if I developed my fetish for Santa because of this, or if I discovered the fetish after seeing him wear them. Probably the former.
I don't think that painting your toenails or enjoying foot rubs alone would necessarily indicate a fetish. Maybe if you're sexually attracted to your feet in general.