Основой фамилии Авчухова послужило мирское имя Овчух. Имя Овчух восходит к названию насекомого. Овчух - это клещ, впивающийся в овец. Традиция именования детей в честь какого-либо животного или насекомого идет из дохристианских времен. Давая младенцу такое имя, как Овчух, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделён избранный представитель животного мира. Согласно другой версии, фамилия Авчухова ведет своё начало от названия деревни Авчух. В России довольно много деревень с подобным названием. Они находятся, например, в Московской, Псковской, Брянской областях. Возможно, основатель рода Авчуховах был уроженцем одной из этих деревень. Первые документальные упоминания об однокоренных фамилиях датируются XVII веком. Веселовского известны Овчуховы, холопы, 1603 г., Новгород. Таким образом, потомок человека, обладающего именем Овчух, со временем получил фамилию Авчухова.