Navy blue got its name from the dark blue worn by officers in the Royal Navy since 1748. In practice, many navies have changed their actual blue uniforms to outright black, which is less susceptible to fading.