До сих пор неизвестно, является ли Насреддин историческим лицом или же это «продукт» народного творчества. Однако турки верят, что Насреддин — лицо реальное. Утверждают, что он родился в Турции в городе Акшехире в 1206 году, получил образование в Конье и умер в Акшехире в 1284-1285 гг.

Дата его смерти была установлена весьма оригинальным способом. В Акшехире действительно существует гробница, считающаяся гробницей Насреддина, однако на могильном камне высечена дата 386. Исследователи, сочтя такую датировку очередной шуткой Насреддина, решили прочесть ее в обратном порядке и считать датой смерти мудреца 683 год.

Забавные истории о Ходже Насреддине известны народам Ближнего и Среднего Востока, Средней Азии, Кавказа и даже Восточной Европы. Его называют по-разному: «ходжа», «эфенди», «мулла». Так в старину на Востоке называли наиболее уважаемых и образованных людей. И, именуя Насреддина муллой или ходжой, народ тем самым подчеркивал, прежде всего, его образованность, почтенность, а также то, что он был мудрым наставником, учителем.

В Турции Ходжу Насреддина помнят и любят. Здесь анекдоты об острослове записывались, начиная с XVI века, а с XIX века неоднократно издавались. Блестящий парадоксальный юмор обессмертил образ Ходжи Насреддина. И в то же время остроумие Насреддина часто лишь занимательная оболочка для истинно суфийского отношения к жизни. В этом насреддиновские анекдоты схожи с дзен-буддийскими и библейскими притчами. Подтекст и неоднозначность притч о Насреддине обеспечила им, с одной стороны, интерес любителей юмора, а с другой — интерес людей, имеющих отношение к религии и философии, стремящихся увидеть в историях нечто большее, нежели юмор.

Юмористические рассказы о Ходже легко адаптируются каждым последующим поколением. Пожалуй, трудно представить сюжет о Насреддине, составленный на современный лад, например, с использованием компьютерной лексики. И, тем не менее, такие анекдоты существуют. Например: «Как-то раз Ходжа Насреддин сменил мечеть. Встретив его на базаре, мулла прежней мечети стал стыдить Насреддина: «Ты мудрый человек, — говорил он, — неужели ты думаешь, что из новой мечети твои молитвы будут доходить до Аллаха лучше?» — «Все зависит от провайдера», — улыбнулся Ходжа Насреддин».

«...Насреддин ежедневно переводил через границу своего осла, нагруженного корзинами с соломой. Так как все знали, что Ходжа промышляет контрабандой, пограничники обыскивали его с ног до головы, рылись в соломе, но никогда ничего не находили. Сам Насреддин жил все лучше и лучше. Много лет спустя в другой стране он встретил одного из таможенников, который спросил его:

— Что же ты перевозил через границу, когда мы никак не могли поймать тебя?
— Ослов, — ответил Насреддин».

У народов Востока существует интересная традиция: тот, кто произносит имя Ходжи Насреддина, должен рассказать семь истории, а в ответ на это каждый слушатель также рассказывает семь историй, Считается, что семь насреддиновских историй, изложенных в определенной последовательности, способны привести человека к озарению и мгновенному постижению истины.