Фамилия Таховиева — редкая и структурно необычная для русского ономастикона. Её основа и суффикс заставляют искать объяснение за пределами славянских языков. Фамилия образована по русской модели с суффиксом -ев, который присоединяется к основе, оканчивающейся на согласный или безударный гласный. В данном случае основа — «Тахови», что указывает на исходное прозвище или имя Таховий.

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

Женская форма Таховиева указывает, что носительница — потомок человека по фамилии Таховиев. Мужская форма Таховиев встречается ещё реже. Географически фамилия тяготеет к регионам, где исторически смешивались русские и тюркские народы: Северный Кавказ, Поволжье, юг Урала. Возможно, предки носителей фамилии были крещёными татарами, башкирами или представителями кавказских народов, принявшими русскую фамильную модель.

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