couillette (Middle French) comes from Middle French couille, from Old French coille, from Vulgar Latin *coleum, from Latin cōleus, from Ancient Greek κολεός, from Proto-Indo-European ḱel- — to cover; to incline.
couillette (Middle French): 1552, Rabelais