Etimológicamente «Vladivostok» proviene de las palabras «владеть» ("vladét"'; poseer, dominar) y «Восток» ("Vostók"; Oriente).