Ходжа Насреддин — образ народного мудреца и острослова в фольклоре многих народов Ближнего и Среднего Востока, Средней Азии (у турок — Х. Н. и Бу Адам, у узбеков и таджиков — Афанди или Насреддин Ходжа, у иранцев — Мулла, у азербайджанцев — Молла Насреддин). Известен также казанским и крымским татарам, народам Кавказа и Восточной Европы (румынам, сербам) и др. Народная молва делает Х. Н. современником различных исторических деятелей: Тимура и Баязида I (14 в.), сельджукского султана Алаэддина (начало 13 в.). В Казахстане с Х. Н. слился образ шутника Алдара-Косе; в Туркмении многие анекдоты связаны с личностью поэта-сатирика Кемине, в Таджикистане — с поэтом Мушфики. Анекдоты о Х. Н. носят преимущественно социально-бытовой характер. Народная традиция создала и хранит своего героя — защитника справедливости, борющегося против социального зла оружием смеха.В Азербайджане его именем был назван сатирический журнал, который издавал Дж. Мамедкулизаде. Л. В. Соловьев (См. Соловьёв) написал «Повесть о Ходже Насреддине» (ч. 1 — «Возмутитель спокойствия», 1940; ч. 2 — «Очарованный принц», 1954). По мотивам этого произведения поставлены фильмы «Насреддин в Бухаре» (1943), «Похождения Насреддина» (1947) и «Насреддин в Ходженте, или Очарованный принц» (1960).
Коротенькие поучительные рассказы являются художественным обобщением наблюдений над различными сторонами жизни и создаются неизвестными нам художниками, переходят из уст в уста, дорабатываются, шлифуются, совершенствуются и, наконец, превращаются в подлинное произведение коллективного народного творчества.
Анекдоты о Насреддине — самые любимые в Азербайджане. Смешные положения, забавные поступки, остроумные и резкие ответы всегда приписываются Молле. Многие крылатые выражения из его анекдотов превратились в пословицы и поговорки.