Фамилия Айтбаев образована от мужского имени Айтбай, которое восходит к двум основам. Первая из них, тюркское слово «айт», что означает «праздник», а вторая — тюркское имя Бай, которое переводится как «богатый господин». Вероятно, нарекая ребенка таким именем, родители желали, чтобы их сын в будущем стал состоятельным и влиятельным человеком. Таким образом, потомок человека, которого звали Айтбай, со временем получил фамилию Айтбаев.