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