Одновременно остров имел финское название Хирвисаари — Лосиный остров. Версия о том, что название остров получил по имени командира батареи Василия Корчмина, которому Петр слал приказы, подписывая «Василию на остров», исследователи не подтвердили. Есть научные гипотезы, объясняющие название от имени нескольких новгородских посадников: Василия Селезня, Василия Казимира и Василия Ананьина. Связано ли название острова с одним из этих Василиев, или островом владел еще какой-то Василий неизвестно. А красивая легенда о рыбаке Василии и его жене Василисе — скорее народное преданье. В XVII веке, при шведском владычестве, остров имел также название Даммархольм — Прудовый остров. После основания Петербурга предпринимались попытки заменить название острова. Так, одно время остров называли Княжеским или Меншиковым, по имени его владельца Александра Меншикова, ближайшего сподвижника Петра I. В 1727 году при Петре II был издан указ именовать остров Преображенским, так как предполагалось перевести туда гвардейский Преображенский полк. Однако все эти названия продержались недолго.