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

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

Модель образования через суффикс -анов характерна для фамилий, возникших от прозвищ на -ан: Стихан → Стиханов. Суффикс -ан в русских прозвищах часто придавал значение лица по действию или свойству (например, Гулян, Кричан). Географически фамилия Стиханов встречается в центральных и северных регионах России, особенно в Вологодской и Архангельской областях, где были сильны старообрядческие традиции и культура устного духовного стиха.

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