Flâmula HeráldicaA Flâmula Heráldica do NRP Andrómeda representa um busto de princesa, em ouro, envolta por grilhões do mesmo, como alusão a Andrómeda. O verde simbolizando o mar, relaciona o navio com a sua missão e o ouro realça a importância dessa missão.
PatronoAndrómeda, na mitologia grega, foi uma princesa da Etiópia oferecida como sacrifício, pelo seu povo, a um monstro marinho. Foi salva por Perseu, que matou o monstro, tomando-a como esposa. Em sua homenagem, Andrómeda designa também uma constelação do hemisfério Norte, situada a Sul de Cassiopeia.