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

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

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

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