Por pertenecer en sus inicios a las jurisdicción de Huete el municipio se llamaba Villalba de Huete, nombre que cambió al independizarse de la localidad optense en 1411 pasando a llamarse Villalba del Rey.