El cambio de apellidos en Uruguay, para nacionales, se realiza a través de la corte electoral, tras un proceso judicial.
Conozco el caso de 2 uruguayos que han renunciado al apellido paterno.
Dudo mucho que tu novio pueda realizar dicho cambio en Uruguay, á no ser que ya sea ciudadano legal. De lo contrario debería hacerlo primero en Brasil, si la legislación le permite, para luego reinscribir el cambio en Uruguay.
Saludos.
[Moderado]