Названа в честь майора РККА, знаменитого советского лётчика-истребителя 1930-х годов дважды Героя Советского Союза Грицевца Сергея Ивановича, уроженца города Барановичи (19 июля 1909). Решение о переименовании улицы было принято 24 мая 1951 года. Прежние названия: Лесной переулок — Prinz Heinrichstrasse — Sosnowa ulica — Сосновая улица. «Улицы БССР».
Утверждено решением №371 от 24.05.1951 года. В соответствии с решением №526 от 27.07.1962 года "О расширении территории завода автомобильных агрегатов"…
Открытка времен Первой мировой войны, Prinz Heinrichstrasse или Лесной переулок - так называлась в начале 20 века современная улица Грицевца.