海參崴這個名稱的由來是因為該地區在古代滿洲原住民語言中意為「海邊的漁村」或「海邊的曬網場」。
清朝時期，闖關東的河北和山東人將此地稱為「崴子」，意指水道或路面彎曲的地方，因當地盛產海參，故又稱「海參崴」。其歷史可追溯至漢唐時期，自古以來一直是中國領土的一部分。
1860年，由於第二次鴉片戰爭的戰敗，清朝割讓了包括海參崴在內的烏蘇里江以東地區給俄羅斯，根據俄方的記載，海參崴的俄文名稱符拉迪沃斯托克（Владивосток）意味著「東方統治者」或「征服東方」。在中國大陸，這個城市正式稱為符拉迪沃斯托克，是對俄文名字的音譯。
儘管俄羅斯採用了符拉迪沃斯托克這個名稱，但中國仍保留對海參崴的主權主張，這反映了中俄兩國之間的歷史和政治關係。