Según la Ortografía de la lengua española, cuando el apellido lleva preposición o artículo y se presenta sin el nombre de pila, se recomienda escribir estas partículas con mayúscula inicial: la señora De Torres, el señor La Villa. Esto mismo se puede aplicar a los apellidos extranjeros: Von der Leyen, De Sousa… Por lo tanto, en el nombre del grupo, lo apropiado es mantener la mayúscula en Van: La Oreja de Van Gogh. 

Sin embargo, si se emplea el nombre completo del pintor, la escritura adecuada es Vincent van Gogh.