Несколько исследователей датируют появление анекдотов о Ходже Насреддине XIII веком. Если принять, что этот персонаж существовал в действительности, то жил он в том же XIII веке[7].Крупный российский тюрколог академик В. А. Гордлевский полагал, что образ Насреддина вышел из анекдотов, созданных у арабов вокруг имени Джухи и перешёл к сельджукам, а позднее к туркам как его продление.Другие исследователи склоняются к тому, что оба образа[уточнить] имеют лишь типологическое сходство, объясняемое тем, что почти у каждого народа в фольклоре имеется популярный герой-острослов, наделяемый самыми противоречивыми свойствами[8].Первые анекдоты о Ходже Насреддине были записаны в Турции в «Салтукнамэ» (Saltukname), книге, датируемой 1480 годом[9], и чуть позднее в XVI веке писателем и поэтом «Джами Рума» Ламии (ум. 1531 г.)[7].Позднее было написано несколько романов и повестей о Ходже Насреддине («Насреддин и его жена» П. Миллина, «Чётки из черешневых косточек» Гафура Гуляма и др.).В России анекдоты о Ходже впервые появились в XVIII веке, когда Дмитрий Кантемир, молдавский господарь, бежавший к Петру I, издал свою «Историю Турции» с тремя «историческими» анекдотами о Насреддине.В 2020 году была подана заявка на включение в список ЮНЕСКО традиции пересказа притчей о Ходже Насреддине как общего объекта Азербайджана, Казахстана, Киргизии, Таджикистана, Туркменистана, Турции и Узбекистана[10]. В 2022 году, на заседании Межправительственного комитета ЮНЕСКО по сохранению нематериального культурного наследия, проходящем с 28 ноября по 3 декабря в Рабате, традиция пересказа анекдотов о Ходжа Насреддине была внесена от Азербайджана, Казахстана, Киргизии, Таджикистана, Туркменистана, Турции и Узбекистана в репрезентативный список нематериального культурного наследия человечества[2].