Nasreddin Hodja er hovedperson i et utall fortellinger. Den dag i dag fortelles vitser og historier om ham over hele Sentral-Asia og Nord-Afrika. I Europa lever historiene fremdeles blant serbere, kroater og ungarere.