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

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

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