Cуществуют различные мнения относительно того, кем был Ходжа Насреддин, когда и где он жил. По наиболее распространенному мнению, Ходжа Насреддин родился в 1208 или 1209 году в селении Хорту вблизи города Сиврихисар и умер в конце XIII века в Акшехире. Его гробница находится в ильче (*ильче – уезд, район) Акшехир Конийского вилайета.

Отцом Ходжи Насреддина был имам Абдуллах-эфенди (*имам – в исламе духовное лицо, руководящее в мечети богослужением). Начальное образование Ходжа Насреддин получил у своего отца, затем учился в медресе в Сиврихасаре и Конье. После завершения образования заступил вместо отца на должность имама в своей деревне. Кроме того, был помощником кадия (*в мусульманских странах судья, вершащий правосудие на основе шариата) и учителем в медресе. Поэтому его стали называть Ходжа Насреддин (*ходжа – у мусульман почтительное обращение к духовному лицу; наставник, учитель). Известно также, что Ходжа Насреддин учился тасаввуфу (*суфийское учение) у философа Сеида Мухаммеда Хайрани.

Многие сведения о жизни Ходжи Насреддина имеют вид преданий, что связано с большой народной любовью к нему. Согласно этим преданиям, Ходжа Насреддин общался с сель-джукскими султанами, дружил с Мевляной (Джалаладдином Руми) и встречался с Тамерланом. В действительности Ходжа Насреддин и Тамерлан жили в разных столетиях и не могли встретиться. Образ Тамерлана в анекдотах Ходжи Насреддина символизирует жестоких правителей того времени.