Основой фамилии Антюхов послужило церковное имя Антонин. Фамилия Антюхов образована от имени Антюх - это уменьшительная форма от мужского крестильного имени Антонин. Само имя Антонин в переводе с древнегреческого означает «вступать в бой, состязаться». Святым покровителем этого имени считается мученик Антонин, который при виде казни Георгия Победоносца уверовал во Христа и после страшных пыток был сожжен в 303 г. Таким образом, потомок человека, обладающего именем Антюх, со временем получил фамилию Антюхов.