Well I would assume so. Having a fetish doesn't impede your ability to reproduce, so it couldn't affect evolution. After a bit of research I found this stuff out.
Hentai-style tentacle rape: In eighteenth century japan, a man named Katsushika Hokusai made a piece of art called "The Dream of the Fisherman's wife." An erotic woodcut that depicted a woman being pleasured by a squid. Citation:
http://www.artandpopularculture.com/The_Dream_of_the_Fisherman's_Wife
Auto-Erotic Asphyxiation: In the seventeenth century, strangling was a rather effective treatment for erectile disfunction. A treatment that was discovered by looking at the erect member of people who were subjected to the gallows. Citation:
http://www.cracked.com/article_18472_6-depraved-sexual-fetishes-that-are-older-than-you-think.html
THIS IS THE ONE YOU ALL REALLY WANT TO SEE
Foot Fetishism: The earliest documentation of this fetish is in 1220 AD. Foot Fetishism was popular in the middle ages because they believed it stopped them from contracting diseases such as Syphilis and the Bubonic Plague. Citation:
http://www.cracked.com/article_18472_6-depraved-sexual-fetishes-that-are-older-than-you-think.html
This is where it gets worse, and then MUCH worse.
Necrophilia: Necrophilia was such a problem for the ancient egyptians that they had to let the bodies decay for four days before they would let anyone mummify the corpse. Citation:Same exact link above
And finally.
Zoophilia(Beastiality):There have been cave paintings from 8000BC that depict men having sex with a large array of animals. Bestiality is the only recorded fetish that goes back as far as humanity.
Ain't that the swellest thing you've read today?