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

Суффикс «-еев» указывает на русскую модель образования фамилий от отчества или прозвища отца: «чей?» — Таховеев, то есть потомок Таховея. Имя Таховей — это, скорее всего, русифицированная форма исходного тюркского имени. В документах XVII–XVIII веков нередко встречаются фиксации вроде «Таховейко», что подтверждает бытовое употребление такой формы. Таким образом, фамилия образована не от географического названия или профессии, а от личного имени предка.

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

В современных справочниках фамилия Таховеев практически не упоминается, что говорит о её малой численности и локальном бытовании. Скорее всего, её носители сосредоточены в Оренбургской, Челябинской областях или в Башкортостане — как раз в зоне исторического контакта славянского и тюркского населения. Поиск по архивам показывает единичные записи в метрических книгах XIX века, что подтверждает: фамилия не получила широкого распространения и осталась «камерной», семейной.