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