El nombre del lago proviene de la base científica Vostok, que a su vez lleva el nombre de un barco, la corbeta "Vostok" (Восток), que significa «oriente» u «este» en ruso.