Género y topónimos

Algunas expresiones en que aparecen topónimos (nombres de lugares) pueden llevarnos a dudar sobre el género morfológico que hay que usar. ¿Se dice todo Toledo o toda Toledo? ¿Qué género se prefiere para Málaga?

La regla es bien sencilla: los topónimos acabados en -a admiten concordancia femenina.

La Barcelona turística

Cuando el nombre de lugar no acaba en -a, se usa preferentemente el masculino, aunque también se puede emplear el femenino por influencia del género del sustantivo ciudad.

El Bilbao lluvioso √ ↔ La (ciudad de) Bilbao lluviosa √
Un
Madri
d bullicioso √ ↔ Una (ciudad de) Madrid bulliciosa

Cuando el nombre de la ciudad va precedido por el cuantificador todo, pueden emplearse los dos géneros, independientemente de la terminación del topónimo.

Toda Sevilla √Todo Sevilla √
Toda Teruel √ Todo Teruel √