Назва міста Уссурійськ походить від прямого взаємозв'язку з назвою річки Уссурі, з Уссурійський краєм.
Що стосується річки Уссурі, то в XVII ст. російські землепрохідці називали її Ушаров, ушура, ушура, Шура, Амур, пізніше - Узулі, узури, усуль, усур. У китайських джерелах її називали Сюйцз, Уцзи, Уцзицзян, Усухе, Уссулі, усуль, Аліминьхе, Хулігайцзян.
У-су-хе: У - чорний, чорний ворон; Су - назва племені сушені, а також означає "відроджений, воскресати, відпочивати від трудів", таким чином, можна інтерпретувати як "Річка Черних сушені". У-су-ли: У - чорний, Су - воскресати, Лі - селище. У І тут можна казати "Селище Черних сушені" або ж "Чорних воронів Воскресле Селище". Ус-су-ли може інтерпретуватися з позицій тюрксько-монгольських коренів як "Плисти (спускатися вниз) по річці". як маньчжурської річку називали усур-ула . В маньчжурської мовою "усур" - назва одного з родів. В орочском мовою "усуль" оз ачает Стріла.
Якщо подивитися з вершини гори Великий Хехцире на річку Амур і Амурську протоку в районі Великого Уссурійського острова, то можна легко зрозуміти, чому нанайці місто Хабаровськ називають Бурі - Дуга бойового лука: саме так виглядають два потоки, що охоплюють острова Хабаровського архіпелагу, а річка Уссурі, впадає в Амурську протоку, дійсно представляється стрілою, вкладеної в цей лук. Все це цілком відповідає образному мисленню тубільного населення.
Місто розташоване в Роздольне-Ханкайской низовини, в 112 км від Владивостока на річці Раківка. Площа міського округу 3 690 км².
Поселення було засновано в 1866 як село Нікольське, яке в 1898 отримало статус міста і ім'я Никольск.
У 1926 місто було перейменовано в Никольск-Уссурійський для того щоб відрізняти його від Нікольська у Вологодській області.
Паровоз-пам'ятник в Уссурійську
З 1935 по 1957 місто називалося Ворошилов на прізвище радянського воєначальника Климента Ворошилова. Після смерті Йосипа Сталіна і приходу до влади Микити Хрущова, в 1957 місто було перейменовано в «Уссурійськ».