De fleste veje i Nordhavnskvarteret er opkaldt efter havnebyer, men Billedvej er en undtagelse.
Vejen var én af de oprindelige i Københavns Frihavn, men forklaringen på navnet er uvis.
En mulig forklaring er, at filmselskabet Nordisk Film havde et laboratorium her. Dele af bygningen findes stadig i nabogaden Bilbaogade.
Indtil 2014 var Billedvej også navnet på gadens forløb nord for Århusgade, men denne del er omdøbt til Rostockgade.
Ved Billedvej ligger en del af de bygninger, som i 1918 blev opført for Russisk-Dansk Handelskompagni (se nærmere i artiklen om Århusgade.
