I am unsure on the differences between a fetish and paraphilias, but according to this Wikipedia list, my foot fetish is a paraphilia: http://en.m.wikipedia.org/wiki/List_of_paraphilias
In which case I can say that I am in my mid 20's and my fetish for women's feet has only recently emerged. I don't know of any reasons why, all I can say is that one day I just started to find them beautiful, where before I had no appreciation for them.