Фамилия Решихина — женская форма фамилии Решихин, и её происхождение напрямую связано с мужским личным именем или прозвищем. Основа фамилии — «Решиха», и именно в этом слове скрыт ключ к её значению.

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

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

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

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