c.1600, from L. navalis "pertaining to a ship or ships," from navis "ship," from PIE *nau- "boat" (cf. Skt. nauh, acc. navam "ship, boat;" Arm. nav "ship;" Gk. naus "ship," nautes "sailor;" O.Ir. nau "ship;" Welsh noe "a flat vessel;" O.N. nor "ship").