Gaden er enten opkaldt efter possementsmager Carl C. J. Heide, der byggede det første hus i gaden, eller fabrikant Carl Frederik Holmblad (1800-1861).
Carl Heides hus lå på Carlsgade 7 i gadens nordlige ende (billedet herover)
Gaden er anlagt omkring 1900 og har endnu et par huse fra dengang.