putain (Old French) comes from Vulgar Latin putta, from Latin puta, from Latin puto, from Latin putus, from Proto-Indo-European puHtós, from Proto-Indo-European pewH- — to be clean, pure.
putain (Old French): whore, prostitute, bitch