As a dominatrix, I am always interested in finding out the story behind my slaves fetishes. Something happened in your childhood or an incident during your adolescence triggers your kinky desire/fetish.
Below is a story from my swiss foot fetish slave.
He had a mid 30 female neighbor when he was 11. This female comes often to his home for dinner/party. He played sometimes under the big rectangle and happened to find out the female has smelly feet and he was fascinated by the smell and shape of her feet in semi-transparent black stockings. That is how his foot/stocking fetish begins.