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