Casi segura al 100% de que es gallego
Primero, porque un amigo de la universidad que era gallego, siempre nos hablaba de su amigo Brais, y al preguntarle por el nombre nos comentó que era de su tierra, y segundo, porque estoy casi segura de haber leído por el foro algún mensaje confirmándolo.
A mí no me suena mal, además eso depende de dónde seas y cuál sea tu lengua materna, y seguro que en Vigo suena fenomenal y en Sevilla da el cante, como con todos los nombres ocurre.
Ah, busca por el foro porque sé que hay varios post sobre nombres en gallego. Un saludo