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

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

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

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