Mange gader i Nordhavn er opkaldt efter havnebyer, hvor skibe sejlede til fra Københavns Havn.
Bilbao er en større by i den nordlige Spanien.
Vejen hed tidligere Jærnvej sammen den nuværende Sassnitzgade. Navnet skyldes nok, at der her var en oplagsplads for jernskrot m.m.
Omkring 1915 opførte Nordisk Film en laboratoriebygning i gaden (herover). Filmproduktionen har nok inspireret til navngivningen af nabogaden, Billedvej.