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

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

Менее распространённая, но возможная версия — топонимическая. На карте есть несколько мелких географических объектов с похожим названием: например, река Ташенка в Калужской области или урочища с корнем «таш» в южных регионах России. Предок мог получить фамилию по месту жительства — выходец с реки Ташенки или из местности, где в названии был корень «таш».

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