27 октября 1958 года улица Сенявина в Находке получила своё официальное название. К этому времени улица уже активно застраивалась, были построены и введены в эксплуатацию кирпичные многоэтажные дома, работал детский сад-ясли № 8, открылась библиотека-читальня, которая имела хороший книжный фонд и пользовалась большим спросом.
Улица названа в честь Дмитрия Николаевича Сенявина (род. 6 (17) августа 1763 — ум. 5 (17) апреля 1831) — русского флотоводца, адмирала, после 1825 года командовавшего Балтийским флотом. В 1807 году, возглавляя Вторую Архипелагскую экспедицию русского флота, одержал над турками победы в Афонском сражении и при Дарданеллах.