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

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

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

Однокоренных фамилий немного: Абудов, Абудкин, Абуденков. Все они восходят к тому же прозвищу, но с разными суффиксами. Поскольку основа нецерковная и не связана с крестильным именем, фамилия Абудыхин — яркий пример того, как в русской ономастике закреплялись бытовые характеристики, а не род занятий или место жительства.