Ichnophilia (n.):
1. one possessed by an obsessive love of footprints.
2. A paraphilia involving sexual attraction to footprints; footprint fetish/fetishism.

Etymology:
Ichno-: From Ancient Greek (hnos, "footprint") | -philia: From Ancient Greek (phil, "(fraternal) love").