Su nombre completo es La Puebla de Valdavia, aunque en ocasiones se encuentra erróneamente escrito «de Valdivia«. El artículo «La» forma parte de su nombre oficial.
El nombre de Puebla hoy significa sencillamente pueblo o población, pero durante la Reconquista de la Península se usó para referirse a la repoblación de las tierras recuperadas de manos árabes con gentes de otras latitudes. Por tanto, es muy probable que esta villa fuese una de las que se repoblaron durante los siglos IX y X.