Vladivostok The origin and history of Vladivostok. Etymology From Russian, meaning "ruler of the east." Origin: Russian ← Back to the full definition of Vladivostok