Hola, JosonBilbao.
Yo he tenido el mismo problema hace unas semanas, y en realidad tiene fácil solución.
Abre una terminal y escribe cd /usr/share/applications para navegar al directorio de aplicaciones mediante la terminal.
A continuación escribe sudo nano opera.desktop para editar el archivo de opera.
Finalmente localiza la línea Exec=opera --lang=en %U, o Exec=opera %U y cámbiala a Exec=opera --lang=es %U .
Espero poder haber sido de ayuda.