Ο Ναστραντίν Χότζας υποστηρίζεται ότι γεννήθηκε τον 13ο αιώνα κάπου στο Μεγάλο Κορασάν και ότι διατηρούσε φιλία με τον Ταμερλάνο. Κατ΄ άλλους γεννήθηκε στο Σιβρή Χισάρ στη Μικρά Ασία περί τον 15ο με 16ο αιώνα. Το επάγγελμά του ήταν καδής (ιεροδίκης) και Μουλάς(ιεροδιδάσκαλος).Η εκδοχή πάντως ότι όλοι οι σχετικοί μύθοι του Ναστραντίν πλάστηκαν από τον ίδιο είναι εσφαλμένη. Γιατί απλούστατα πολλά αναφέρονται σε πολύ διαφορετικές περιόδους. Ακόμη πολλά ανέκδοτα μπορεί ν΄ αναφέρονται στ΄ όνομά του αλλά είναι βέβαιο ότι άλλοι είναι οι δημιουργοί τους που παρέμειναν αφανείς αφηγητές. Πάντως σημειώνεται ότι από τις πλείστες εκδόσεις των ιστοριών του Ναστραντίν σε ξένες γλώσσες η μετάφραση στην ελληνική ήταν το περισσότερο διαδεδομένο στην Ελλαδική χώρα από την εποχή της οθωμανικής περιόδου και που συνέχισε στην ελεύθερη Ελλάδα τουρκικό βιβλίο.
Πολλά έθνη της Μέσης Ανατολής θεωρούν τον Νασρεντίν δικό τους, όπως οι Αφγανοί, Άραβες, Πέρσες, Τούρκοι και Ουζμπέκοι. Το όνομά του γράφεται διαφορετικά σε κάθε γλώσσα και πριν ή μετά από αυτό αναφέρονται οι τίτλοι Χότζας, Μουλάς ή Εφέντι. Ο Νασρεντίν ήταν λαϊκός φιλόσοφος και έχει μείνει στη μνήμη και την παράδοση της Ανατολής για τις αστείες ιστορίες και τα ανέκδοτά του.
