「navally」はラテン語の「navalis」から由来し、「navis」は「船」を意味し、接尾辞「-alis」は「～に関する」を意味します。

「navally」はラテン語の形容詞「navalis」から（古フランス語や中英語を経て）現代英語の形容詞「naval」になり、そこから副詞形の「navally」が生まれました。

もともとは「船に関する」を意味しましたが、次第に「海軍・海軍力に関する」という意味に定着し、副詞では「海軍的に・海軍によって」という意味で使われます。