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