Фамилия Утцумиева — редкая и нестандартная для русского уха. Её основа, суффикс и география бытования указывают не на славянское происхождение, а на кавказский или тюркский мир. В русской ономастике такие фамилии обычно называют «искусственными» или «адаптированными»: их зафиксировали в документах по звучанию, а не по смыслу, который был очевиден носителям языка.

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

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

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

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