Ходит легенда, что название связано с сподвижником Петра I Василием Дмитриевичем Корчминым. Он командовал на острове артиллерийской батареей. И когда Петр отдавал приказы то говорил: "Василию на остров".

Долгое время остров был безлюдным. Мало кому хотелось селиться в местности которую периодически затапливало, а большую часть занимал лес. Но поскольку это было важная территория и Петр видел здесь административный центр, нужно было что-то делать.

Петр дарит этот остров Меньшикову, чтобы тот начинал его развитие. Некоторое время остров так и называли Меньшиковский или Княжеский. Попытки в дальнейшем переименовать это место было безрезультатным. Все-таки первичное название так и сохранилось за городом спустя столетия.