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

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

Географически фамилия Тегеневы (и её мужская форма) фиксируется в основном в Поволжье и на Южном Урале, что характерно для фамилий, образованных от тюркских основ в среде русских, татар, башкир и других народов региона. Встречается она нечасто, что говорит о её локальном, а не массовом происхождении.

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