Su nombre, que hasta hace poco se solía escribir como "Villanueva de Oca", según el profesor Guillermo Tejada, se explicaría de la siguiente manera: 1- "Villanueva", en referencia a que es un poblado de nueva fundación, o refundación, pero con jurisdicción judicial, seguramente debido a la repoblación
medieval. Y 2 "de (la) Oca", en realidad no tiene nada que ver con el ave de su nombre, sino con el hidrónimo "Oca", "
río"; es decir, que quizás crearía menos confusión si le devuelven a su nombre anterior.