El topónimo se conforma, por un lado, de Calzadilla, que es diminutivo de calzada (del latín vulgar "calciata" que significa vía o calzada) en referencia a la calzada romana que discurre por su término; por otro, de Cueza, que según Fátima Carrera de la Red procede del germánico "Goza", "Gozan", de significado desconocido.