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

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

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

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