En Brasil, el Tabelião de Notas e de Protesto de Letras e Títulos tiene, entre otras funciones, la de legalizar firmas, lo que no ocurre en España (asumiendo que el país de destino de la traducción es España).
Puedes dejar el nombre original y añadir una 'nota del traductor" para informar al lector que, además de funciones semejantes a las de los Archivos de Protocolo en España, el Tabelião de Notas también legaliza firmas.
Otra solución sería utilizar la traducción "Registro Notarial" que es más general.
Dejo el enlace de el Archivo de Protocolo en España para que sepas lo que hace esa clase de Notario además de um glosario de una conocida traductora jurada en Brasil y España y su solución para esa traducción.
En mis traducciones, utilizo la solución más general (Registro Notarial y de Protesto de Letras y Títulos).