Район носит имя славного мореплавателя Николая Яковлевича Шкота, который прибыл в 1856 году на Дальний Восток на пароходо-корвете «Америка» и участвовал в освоении южного побережья Приморья. Затем в течение нескольких лет Шкот был начальником гаваней Южного Приморья г. Владивостока. Старые переселенцы говорили, что Н.Я. Шкот первым сообщил в центральные переселенческие органы России, что места здесь пустынны, богаты природой и пригодны для житья людей.
Поселок Шкотово также назван в честь основателя его Н.Я. Шкота. Осенью 1865 года Шкот Н.Я. принял решение создать вблизи Владивостока хлебородное село, которое могло бы стать продовольственной базой растущего порта. Он выбрал место для села – побережье бухты Муравьиной (Майтун), там, где в него впадает река, в наше время называемая Шкотовкой.
Село Новонежино названо так, потому что первыми переселенцами были семьи с Нежинского уезда.
Бухта Подъяпольского названа в 1880-х годах именем исследователя, офицера Сибирского флотского экипажа, капитана 2-го ранга И. Подъяпольского. Первые поселенцы – Пяру, Кырва, Вали, Вармах и другие – назвали свое селение Линда. Деревня Линда послужила началом создания села Подъяпольского, названного так же, как и бухта.
Село Стеклянуха находилось ранее в 6 км выше по реке Стеклянуха, на месте нынешнего села стояло поселение корейцев – Саинбар (в переводе это означает: Саин – один, бар – деревня, то есть первая деревня в долине).
Село Центральное получило свое название по своему расположению в центре сел Новороссия, Смяличи, Венедиктовка.
Село Штыково и река Артемовка ранее носили одинаковое название – Майхе. В 1972 году село было переименовано в честь Терентия Фомича Штыкова, первого секретаря Приморского краевого комитета партии, а река стала Артемовкой.
Село Многоудобное. Ходоки, которые прибыли сюда в поисках нового места жительства, в основном переселенцы с Украины, отметили выгодное расположение данной территории: много удобных мест, своеобразный микроклимат – село закрыто от всех ветров сопками – и дали будущему населенному пункту созвучное название.
Село Новороссия. Раньше в документах название села писалось через дефис Ново-Россия, что и объясняет его происхождение.
Название Смоляниново село и станция (разъезд «42 верста») получили 9 мая 1930 года по просьбе трудящихся железнодорожников, в честь трагически погибшего коммуниста, железнодорожника Николая Ефимовича Смолянинова, погибшего от рук бандитов. Н.Е. Смолянинов был назначен дежурным на только что открывшемся разъезде «42-я верста» Партизанской ветки Уссурийской железной дороги. Будучи подростком, он начал трудиться рабочим на железной дороге, вступил в комсомол. Позже работал помощником дежурного по станции Уссурийск. Во время коллективизации по инициативе Шкотовского райкома партии была образована группа пропагандистов из коммунистов и комсомольцев, в нее входил и Н.Е. Смолянинов. Активисты района, выполняя задание партии, отправились в села района. 7 мая 1930 года на пути домой группа из шести человек, среди которых был и Смолянинов, подверглась нападению банды Куксенко и погибла. 23 апреля 1947 года селу присвоен статус поселка городского типа, позже было открыто депо, тогда паровозное, а ныне превратившееся в одно из крупнейших в Приморье, осуществляющее перевозку грузов и ремонт электровозов Владивостокского отделения ДВЖД.
Село Анисимовка до 1972 года называлось Кангауз (Ган-гоу-цзы), что означает в переводе с китайского «теплая долина». Названо в честь одного из борцов за советскую власть в Приморье Михаила Андреевича Анисимова (Аникеева).
Село Романовка было названо в честь военного инженера Романова Дмитрия Ивановича, строителя дальневосточного телеграфа.
Источник: Территория: Приморский край (мультимед. электрон. справочник) / ПГПБ им. А.М. Горького; ред. и сост. Н.С. Иванцова. – Владивосток, 2007. – 1 CD-ROM