Navy sits next to 4 phonetic neighbors — Davey, Avery, and Gravy are the closest matches by sound. Most share Navy's English-origin cluster, so the rhythm and vowel shape carry across the list.
You searched for names like
"fleet of ships"
"of the Julian family (Jupiter-descended)"
"descendant of the fair one"
"son of the fiery one"
"father of peace"
"pointed mountain, hill"
"God is gracious and humble"
"supplanter, one who replaces another"
"throne"
"lead metal, dense and enduring"
"I am, self-existence, declaration of being"
"talent, colorful"
"settlement by the ash trees"
"fox"
"highest point, peak"
"from the place of wide waters"
"son of Rand, son of the shield-wolf"
"of the forest, woodland"
"clay town, clay enclosure"
"God has given"
"dear, gracious, beloved"
Similar sound: These names share phonetic patterns with Navy — similar vowel sounds, consonant clusters, or rhythm.
Shared roots: Several names on this list have Latin origins, giving them the same cultural heritage as Navy.
Rhythm: Navy is a 2-syllable name. Names with the same syllable count tend to feel interchangeable when you're narrowing your list.