Não há uma definição consensual para o significado do nome Navia. Ele pode ter origem no latim navis, que significa "navio", ou ser uma variação do nome da deusa celta Návia, que representa as águas correntes dos rios. Alguns estudiosos também sugerem que Navia pode ter uma origem pré-romana e estar relacionado a um rio ou região geográfica específica.