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 er bevaret.
