Vejen har sit navn efter Vasby Huse, der var en bebyggelse, der lå omtrent hvor Vasbygade i dag går forbi Frederiks Brygge. Vasby Huse ses på kortet herunder fra 1906.
Vasbygade fik sit navn omkring 1916.
Tidligere forløb den ad den nuværende >Gammel Vasbygade, indtil vejforløbet blev omlagt til Sydhavns Plads og Scandiagade.
![Vasbygade ved krydset med Teglholmsgade. Vasbygade ved krydset med Teglholmsgade.](http://www.hovedstadshistorie.dk/wp-content/uploads/2021/01/DSC_0104-RED.jpg)