El origen del topónimo Villaveza se ha vinculado con el antropónimo de alguno de sus antiguos moradores, previsiblemente un propietario mozárabe llamado Abeza, por lo que se podría interpretar como "Villa de Abeza".