Cuenta una leyenda que en el siglo XV, en una sociedad muy condicionada por la religión en Valladolid, les llegó a un grupo de caballeros las noticias de una mujer santa que luchaba al frente del ejército francés para liberar el país galo del asedio de Inglaterra. Esta mujer era Juana de Arco a la que en aquel momento ya toda Francia seguía y creía en sus apariciones. Con toda la fe, estos caballeros vallisoletanos con ansias de defender la voluntad de Dios salieron en busca de aventura y viajaron hasta Francia para unirse al ejército de Juana de Arco, a la que todo el mundo conocía como la "Pucelle d´Orleans", la Doncella de Orleáns.

Esta leyenda cuenta que al volver a nuestra ciudad, estos caballeros contaban las aventuras y hazañas vividas en Francia junto a su puzzele y la gente al referirse a ellos los llamaban los pucelanos. Con el paso del tiempo, la ciudad de estos valientes caballeros también fue reconocida con el nombre de Pucela.

No existe ningún dato ni evidencia histórica que demuestre que esta historia es cierta, pero siempre es bonito imaginarse como unos vecinos nuestros lucharon al lado de una auténtica heroína que pasó a la historia como una de las mujeres más valientes que hayan existido, unos héroes que como no, eran de PUCELA.