Фамилия Айтешов казахского происхождения. Она образована от восточного мужского имени Айтеш, которое является составным и восходит к двум словам: «ай», что в переводе на русский язык означает «луна», «счастье, счастливый час» и «теш» - «камень». Таким образом, имя Айтеш дословно переводится как «лунный (или счастливый) камень». Согласно другой версии, вторая часть имени - «теш» - произошла от арабского «теша», означающего «топорик, тесак». Вероятно, нарекая ребенка таким именем, родители желали, чтобы их сын рос крепким, здоровым и сильным мальчиком.