Фамилия Челекенова образована от названия туркменского города Челекен, расположенного на берегу Каспийского моря, в 70 км от города Туркменбаши. Поселение Челекен известно с конца XVII века. Название Челекен восходит к туркменскому слову «чёл», что значит «пустыня». В результате, потомок человека, обладающего прозвищем Челекенов, со временем получил фамилию Челекенова.