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

Модель образования проста: русский патронимический суффикс -ов присоединился к основе Куттуз, превратив личное имя отца в фамилию потомков. Форма Куттузова — женский вариант, указывающий на принадлежность к роду. Географически фамилия встречается в Поволжье и на Южном Урале, где традиционно сильны башкирские и татарские корни, а также в казахской среде. Среди носителей фамилии Куттузовы (мужской вариант) известны спортсмены и общественные деятели из Башкортостана, но в целом фамилия остаётся малочисленной и локальной.

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