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

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

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