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