"Olmadı" kelimesinin ne zaman ortaya çıktığına dair bilgi bulunamadı. Ancak, zinanın suç olmaktan çıkarılmasıyla ilgili bazı bilgiler mevcut: 1926 tarihli Türk Ceza Kanunu'nun 440. ve 441. maddelerinde zina suç olarak düzenlenmişti. Anayasa Mahkemesi, 23 Eylül 1996'da 441. maddeyi, 23 Haziran 1998'de ise 440. maddeyi iptal etti. 2004 yılında AK Parti, zinanın tekrar suç sayılması için girişimde bulundu ancak bu girişim, dönemin CHP Genel Başkanı Deniz Baykal tarafından "ihanet" olarak değerlendirilip engellendi.