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