Uma das motivações do nome/adjectivo “azul-marinho” é a cor das fardas da Marinha. No entanto, e segundo vários dicionários de língua portuguesa, a motivação surge também do azul próprio do mar alto.
Para além disso, é natural que se tenha dado uma concordância de género entre os dois elementos que constituem a palavra, já que “azul” é um nome masculino no português.