Neptunvej fik sit navn 28. februar 1990. Flere veje i den nye satellitby Overlund Øst blev opkaldt efter solsystemets planeter.
