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