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

Суффикс «-ов» в фамилии Урубохов — типичный русский патронимический формант, который добавляли при русификации осетинских фамилий в XIX–XX веках. В Осетии исконные фамилии часто заканчиваются на «-ты» или «-он» (например, Урузмагты), но при записи в российские метрические книги их «перешивали» на русский лад. Фамилия Урубохова могла появиться у осетин, переселившихся в равнинные области Северного Кавказа или в Ставрополье, где шла активная ассимиляция.

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

География фамилии узкая. Основные носители Урубоховых живут в Северной Осетии — Алании, особенно в Дигорском и Ирафском районах, а также среди осетинской диаспоры в Москве и на юге России. В документах фамилия встречается с XIX века, но не была распространённой — скорее всего, она принадлежала одной фамильной ветви, а не целому роду.

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