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