Feet themselves aren't gross, but foot fetishists take their, well, fetish for the appendages to places that are gross. Namely, they seem to be obsessed with filth, like the stench that feet can build up if you don't change your socks regularly, or how dirty feet can become when you walk around barefoot for some time.