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