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

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

Географически фамилия Триханина (и Триханин) встречается в основном в центральных и северных регионах России, что косвенно подтверждает версию об имени Трифон — оно было особенно распространено в крестьянской среде Архангельской, Вологодской и Вятской губерний. Носительница фамилии в прошлом, скорее всего, была дочерью или женой крестьянина по имени Трихан, то есть человека, которого в быту звали не полным именем, а ласково-упрощенным вариантом. Фамилия не дворянская и не купеческая по происхождению — она из той большой группы русских фамилий, что сложились в среде простого народа в XVII–XIX веках.