Улица получила свое название в честь защитников полуострова Рыбачий. За время Великой Отечественной войны фашистам так и не удалось захватить полуостров — важный стратегический пункт, откуда контролировался вход в Кольский, Мотовский и Печенгский заливы. Бои за Рыбачий стали символом стойкости советских войск в Заполярье.