Vejen har navn efter Flådens værft, Orlogsværftet, som havde sine dokanlæg her.
Vejen blev navngivet i 1996.
Orlogsværftsvej ligger på den nordlige dokø, der i dag er adskilt fra den mellemste ø med Operaen ved en kanal.
Tidligere lå dokkerne på én sammenhængende ø.
I midten af 1800-tallet blev dokøen anlagt som en kunstig ø. Her blev der anlagt en bedding, hvor man kunne bygge dampskibe til Flåden.
Dokken og det tilhørende pumpehus (herunder) fra 1858 er bevaret. Huset blev opført til de pumper, der kunne tørlægge dokken.
Bygningen er tegnet af arkitekten Alfred Gilles og er fredet.
