El topónimo se conforma, por un lado, de Quintanilla, diminutivo de Quintana (del latín "quinta", que significa villa o quinta en el campo); por otro, de Cueza, que según Fátima Carrera de la Red procede del germánico "Goza", "Gozan", de significado desconocido.