Nasreddin stories count as folklore. That means that, as long as you’re reasonably free in the wording of the story, it’s as out of copyright as Aesop. If you are translating or citing word for word someone’s edition of Nasreddin Hodja, then there may be a copyright issue in the compilation.