Фамилия Абудыхина — редкий случай, когда географическая привязка оказывается важнее разбора корня. Она почти наверняка происходит из северных или сибирских говоров, где суффикс -ых- (-их-) указывал на принадлежность к целому роду или дому. Форма Абудыхина — это женский вариант (жена или дочь Абудыхина), а мужская основа звучала бы как Абудыхин. Такие фамилии на -ых/-их типичны для Архангельской, Вологодской областей, а также для старообрядческих поселений за Уралом.

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

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

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