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

С точки зрения словообразования, фамилия Куттукова образована по русской модели: к основе имени Куттук добавился патронимический суффикс -ов (в женском роде — -а). Это типичный способ русификации тюркских имён, когда имя отца становилось фамилией рода. Суффикс указывает на принадлежность: «Куттуков» означает «сын Куттука», «из рода Куттука».

Фамилия действительно весьма часто встречается у казахов, что подтверждает её тюркские корни. В казахском именослове имя Куттык (вариант произношения) известно с давних времён. Однако в русском написании через двойное «тт» фамилия закрепилась именно в формах Куттуков/Куттукова.

Процесс закрепления фамилий у тюркских народов шёл неравномерно. У казахов фамилии в современном понимании начали массово фиксироваться в XIX — начале XX века, особенно после переписей населения. Поэтому точно определить, когда именно возник конкретный род Куттуковых, можно только по архивным документам. Тем не менее, ядро фамилии — имя Куттук — указывает на то, что предки носителей фамилии жили в среде, где были сильны тюркские языковые и культурные традиции, и ценилось пожелание счастья, вложенное в имя.