Navnet stammer muligvis fra embedsmanden Jonas Collin (1776-1881), der bl.a. var direktør for Det Kongelige Teater.
Gaden hed indtil 1892 Elbagade efter Villa Elba, der lå her.
Villaen tilhørte grosserer Ludvig Zinn, der har givet navn til Zinnsgade.