
10 июля 1959 года безымянная на тот момент улица, идущая «от проспекта Сталина до улицы Мончегорской» (от Ленинского проспекта до улицы Кирова), решением исполкома Норильского горсовета стала именоваться улицей Заполярной.
В списках избирательных округов за январь 1961 года фигурирует улица Павлова. Предположительно, улица названа в честь Ивана Петровича Павлова, лауреата Нобелевской премии, физиолога, академика Петербургской Академии наук, чьи исследования сыграли большую роль в развитии физиологии, медицины, психологии и педагогики и имеет отношение к больничному городку, примыкающему к улице.
По другой версии улица могла быть названа в честь Бориса Семеновича Павлова, отбывавшего наказание в Норильлаге геолога, специалиста в области инженерной геологии, мерзлотоведа, соратника Михаила Кима.