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

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

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

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