El nombre del lago proviene de la base Vostok, que a su vez lleva el nombre de un barco sloop-of-war de 900 toneladas, el "Vostok" (Восток), comandado por uno de los descubridores de la Antártida, el almirante y explorador ruso Fabian Gottlieb von Bellingshausen.