1859, "to demoralize;" see sodomy + -ize. By 1895 in a specific sexual sense (translating Greek paiderastein). Related: Sodomized; sodomizing. In Dutch slang, besodemieteren means "to deceive," and evidently is built from the traditional notion of "corruption" in Sodom.
