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