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