Navnet er etter byen Vardø. Det er flere andre gater i området som har navn etter nordnorske byer (Tromsø, Bodø, Hammerfest). Gata het tidligere Verksgata, men forbindelsen til denne er nå brutt.