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

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

Наиболее правдоподобной выглядит версия о черкесском происхождении, поскольку фамилия встречается в основном среди народов Северного Кавказа, особенно у кабардинцев и черкесов. В этой среде фамилии часто образовывались от имён предков, прозвищ или названий родов. Суффикс -ов добавился уже в русской документальной традиции, когда фиксировали фамилии горцев в XIX — начале XX века. Таким образом, предки носительницы фамилии Техмезова, скорее всего, были выходцами из адыгской (черкесской) среды, и их родовое имя или прозвище было связано с божественным началом или с определённым человеческим качеством.