Criada na década de 1960, quando da urbanização da zona da cidade, recebeu em 1970 o seu nome em homenagem à cidade guineense de Bolama, na altura parte do Império Português. Este nome foi dado em linha com os restantes nomes das ruas dos Olivais Sul, onde se procurou homenagear militares mortos na contemporânea Guerra Colonial e localidades do Império. Antigamente era a Rua D2 — Célula D — Olivais Sul (com o Impasse DG) e abrangia os lotes 377 a 379, 382 a 387 e os lotes 389 a 393. Hoje, esses mesmos lotes ganharam números de polícia.