С сентября 1957 года до апреля 1961, улица, идущая от фруктов-овощного магазина параллельно железной дороги между кварталами 23-2 и 3,22-4;5,6,7 называлась Железнодорожной.

В соответствии с протоколом № 10 заседания Исполкома Лермонтовского городского Совета депутатов трудящихся от 19 апреля 1961 года, по многочисленным пожеланиям трудящихся города, улица была переименована в улицу имени Патриса Лумумбы.

... В память о выдающемся деятеле национально-освободительного движения Африки, героя конголезского народа премьер-министра Республики Конго Патриса Лумумбы, отдавшего свою жизнь в борьбе за свободу и независимость своей страны....
Ф. Р-6157, оп.1, д.6, л.117; д.26, л.93