Ну разумеется! Тем более, что Вася - это Василий (ну или Василиса в данном случае). Имя произошло от греческого "василевс" (басилевс), т.е. царь. Очень даже правильное имя для Царя Змей.

А не то, что какая-то там Бесси, которая всего-навсего Элизабет. :)