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

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

Третья, менее вероятная версия: от слова «треха» — так в некоторых говорах называли треску, рыбу. Прозвище Треха могли дать рыбаку или торговцу рыбой, а суффикс -ан — превратить в Трехан. Но эта гипотеза слабее, так как прозвища от названий рыб обычно давались в форме Треска, Трескин, а не с суффиксом -ан.

Фамилия Треханова редкая. Она не встречается в массовых исторических списках дворянства или купечества, что указывает на крестьянское или мещанское происхождение. Скорее всего, предки носительницы фамилии жили на севере или северо-востоке европейской России, где имена Трофим и Трифон были особенно популярны, а местные говоры «переплавили» их в форму Трехан. Сегодня фамилия встречается точечно, чаще в Пермском крае, Кировской области и в Удмуртии.