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

Есть и вторая, менее очевидная версия: от туркменского слова «куртук» в значении «плов». Тогда прозвище мог получить либо любитель этого блюда, либо искусный повар, который его готовил. Обе гипотезы не противоречат друг другу — в разных семьях прозвище могло возникнуть независимо и по разным поводам.

Модель образования типична для восточнославянских фамилий: суффикс -ов присоединился к основе Куртук, указав на принадлежность к роду (буквально «сын Куртука»). Такая схема характерна для фамилий, возникших в XVI–XVII веках на территориях, где русское население тесно контактировало с тюркским — в Поволжье, Приуралье, Сибири.

Фамилия редкая и действительно представляет собой памятник восточной культуры, но не стоит забывать: точное время и место её появления в каждом конкретном роду устанавливается только через генеалогические разыскания. Слово «куртук» могло бытовать в разных тюркских языках с разными оттенками значения, поэтому без архивных записей о первом носителе — лишь предположения.