"Nemrud'un Kızı" türküsünün hikayesi şu şekildedir:
Türküyü besteleyen Arif Çelik, eseri besteledikten sonra dost meclislerinde seslendirmeye başlamıştır . Ancak, "nemrudun kızı" ifadesini kullanırken bu ifadenin tam olarak içine sinmediğini fark etmiştir .
Bir gün, arkadaşının evinde banta kayıt yaparken, arkadaşının annesi çay getirdiğini söylemiş ve bu sözler banda kaydedilmiştir . Kayıtları dinlerken, annenin "Getirsen bi türlü, getirmesen bi tülü, nemrud oğlu nemrud" demesi türkünün sözlerini tamamlamıştır .