Existen tres teorías para explicar esta etimología:
- Se cuenta -sin haberse encontrado documentación- que en el siglo XV varios caballeros de la ciudad se fueron a Francia, a luchar del lado de Juana de Arco, la "Pulcella" de Orleáns.
- Valladolid está regada por los ríos Pisuerga y Esgueva y por el Canal de Castilla. Podría considerarse una charca en medio de un terreno seco. Esa charca podría llamarse "poza" o "pozuela". (Esta teoría es del profesor de la Universidad de Valladolid Celso Almuiña).
- Valladolid tuvo una exclusiva con los cementos de Pozzuoli (Puteoli para los romanos). De ahí vendría "puzolana". Ya que se distribuían desde Valladolid, se llamaría "pucelanos" a los encargados de entregar esas cargas. (Esta teoría es de Joaquín Díaz, etnomusicólogo).