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.
