Menurut legenda, dia adalah seorang Ulama yang hidup di
Turki, pada sekitar abad ke-13. Tidak seperti ulama biasa, tingkah Nasruddin seringkali mengundang tawa orang lain juga membuat orang bertanya-tanya walaupun sebenarnya itu adalah cara Nasruddin mengajarkan kebijaksanaan. Cerita Nasruddin bahkan sangat populer di berbagai negara dan suku bangsa, melampaui batas geografis negeri asalnya. Pada cerita-cerita Nasruddin dipanggil dengan panggilan “Hoja“ atau “Nasruddin Hoja“, yang mana merupakan panggilan kehormatan yang biasa ditujukan untuk seorang ulama pada etnis Turki.