Фамилия Утуков образована по стандартной для русских фамилий модели: к основе Утук- добавился суффикс -ов, указывающий на принадлежность («чей?» — сын Утука). Эта модель типична для центральной России и Поволжья и закрепилась в основном в XVIII–XIX веках, когда фамилии стали массово даваться крестьянам и мещанам.

Основа Утук — не календарное имя, а прозвище или дохристианское личное имя. В словарях русских народных говоров слово «утук» не фиксируется как нарицательное, но в тюркских языках, особенно в татарском и башкирском, есть близкие корни. Например, «үтүк» (тат.) — «утюг», а в переносном смысле так могли назвать человека тяжелого на подъем, основательного или, наоборот, того, кто «гладит» — льстит или улаживает дела. В башкирском «утыҡ» означает «оседлый», «устроившийся на месте». Учитывая, что фамилия встречается в Оренбуржье, Татарстане и Башкортостане, тюркское происхождение основы наиболее вероятно.

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

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