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