Фамилия Антюхин образована от имени Антюха, уменьшительной формы крестильного мужского имени Антоний (Антон), которое предположительно связано с греческим словом «anteo», что в переводе на русский язык означает «вступать в бой, состязаться». Таким образом, потомок человека, обладающего именем Антюха, со временем получил фамилию Антюхин.