1dMany Brazilian Names
This one isn't tied to the broader setting, you can use it as a table for any civilisation that speaks a language that resembles Portuguese. Be advised that they'll come across as very old-fashioned.
I had a table of Franconigerian names prepared for this. Indigenous people would have a Franconigerian name to use socially, while Pericarnassians are given Franconigerian names at birth since Fan-Fan names fell out of favour over time.
Many of these names have an equivalent in English, but it's too many of them to provide proper translations. As a rule, Á is read as "ah", Ú as oo (like pool), Í as ee (like in pee), NH is pronounced like the Spanish Ñ or a very fast "nya" (or nyo, or whatever is the following vowel) where you barely pronounce the Y, and ÃO is read as "-on" (like John). It's fine to butcher the pronunciation.
First, roll for name structure. It is very common for normal people to have 2 surnames, but only the wealthy bother with 3 surnames. More than 3 surnames is reserved only for aristocrats.
Name + Surname
Name + Name + Surname
Name + Name + Surname + Surname
Name + Name + Surname + Surname + Surname
Then roll for Name (you'll need an online dice roller for this). In parenthesis I've put some common, informal nicknames. These names aren't adjusted for popularity, if you need a quick name always assume João or José for men and Maria for women.
Feel free to substitute one name or surname for "Filho" (Son) or "Neto" (Grandson), about the same as putting "the Second" or "the Third" in your name. You can also put "the Second" or "Júnior" if you feel like it.
MASCULINE NAMES (d100)
1. Alcebíades
2. Alfonso
3. Antônio (Tonico, Tonhão)
4. Arthur
5. Augusto (Agostinho)
6. Aureliano
7. Bento (Bentinho)
8. Bonifácio
9. Borba (2nd name only)
10. Brás
11. Caetano
12. Camilo
13. Leonel
14. Carneiro (preferably 2nd name but may be 1st name)
15. Casimiro
16. Chaves (preferably 2nd name but may be 1st name)
17. Ciro
18. Clodoaldo (Clodo)
19. Crispim
20. Cristiano
21. Custódio
22. Cândido
23. Dario
24. Domingos
25. Elias
26. Eliseu
27. Estêvão
28. Eugênio
29. Evaristo
30. Ezequiel
31. Francisco (Chico)
32. Frederico
33. Gabriel
34. Galião
35. Gastão
36. Herculano
37. Hipólito
38. Irineu
39. Jacinto
40. Joaquim
41. Jorge
42. José (Zé)
43. João
44. Júlio
45. Leandro
46. Lino
47. Luciano
48. Luís
49. Manuel
50. Maria (2nd name only)
51. Mariano
52. Martiniano
53. Miceno
54. Militão
55. Napoleão
56. Narciso
57. Pedro (Pedrinho)
58. Porfírio
59. Procópio
60. Prudêncio
61. Quincas
62. Rafael
63. Simão
64. Teodoro
65. Tobias
66. Tomás
67. Trajano
68. Viriato
69. Heitor
70. Melchior
71. Silvério
72. Gil (preferably 1st name but may be 2nd name)
73. Vasco
74. Rui (preferably 1st name but may be 2nd name)
75. Raimundo
76. Álvaro
77. Gaspar
78. Martim
79. Mem (preferably 1st name but may be 2nd name)
80. Sebastião (Tião)
81. Alexandre
82. Basílio
83. Damião
84. Lobo
85. Jerônimo
86. Jesuíno
87. Maurício
88. Patrício
89. Matias
90. Valentim
91. Baltasar
92. Bartolomeu
93. Fernão
94. Gregório
95. Henrique
96. Felix
97. Mendo / Mem
98. Amador
99. Amadeus
100. Vicente
FEMININE NAMES (d55)
1. Agripina
2. Ana (Aninha) (preferably 1st name)
3. Bibiana
4. Capitolina (Capitu)
5. Carolina (Carol)
6. Clara
7. Claudina
8. Cândida
9. Damascena
10. Domitila
11. Estela
12. Eugênia
13. Eulália
14. Eusébia
15. Evarista
16. Fideralina
17. Firmina
18. Francisca (Chica)
19. Glória
20. Hecilda
21. Isabel
22. Joana (Joaninha)
23. Josefina
24. Júlia
25. Laura (Laurinha)
26. Lina
27. Luísa
28. Marcela
29. Marcelina
30. Margarida
31. Maria (preferably 1st name but may be 2nd name)
32. Mariana
33. Narcisa
34. Plácida
35. Rita
36. Sabina
37. Sancha
38. Sofia
39. Ursulina
40. Valéria
41. Virgília
42. Beatriz (Bia)
43. Teresa
44. Dulce
45. Constança
46. Violante
47. Benedita
48. Alexandrina
49. Doroteia
50. Madalena
51. Catarina
52. Susana
53. Bárbara
54. Heliodora
55. Guilhermina
And lastly, roll for your many surnames. Usually one adds "de" for the last surname, but that's an aesthetic preference. Some, however, necessitate the "de" to make sense.
SURNAMES (1d142)
1. Abreu
2. Albuquerque
3. Alcântara
4. Alencar
5. Quirino
6. Almeida
7. Andrada
8. Araújo
9. Assis
10. Azevedo
11. Bacamarte
12. Bandeira
13. Barbosa
14. Barreto
15. Barros
16. Bezerra
17. Bonfim
18. Borba
19. Brandão
20. Brito
21. Álvares
22. Callado
23. Campos
24. Canto
25. Carvalho
26. Castro
27. Cavalcanti
28. Chagas
29. Conceição
30. Costa
31. Cotrim
32. Cubas
33. d'Escragnolle
34. de Deus
35. de Paula
36. de Santa Mariana
37. de Ávila
38. Dias
39. Dinis
40. do Espírito Santo
41. Duarte
42. Dutra
43. Escobar
44. Estêvão
45. Evangelista
46. Fernandes
47. Figueiredo
48. Fonseca
49. Freitas
50. Furtado
51. Gama
52. Garcia
53. Gomes
54. Gonçalves
55. Guimarães
56. Lessa
57. Lima
58. Linhares
59. Lisboa
60. Lobo
61. Lopes
62. Machado
63. Machado
64. Martins
65. Mascarenhas
66. Matos
67. Medeiros
68. Mello
69. Mena
70. Meneses
71. Morais
72. Moura
73. Neves
74. Nicoletti
75. Nogueira
76. Oliveira
77. Palha
78. Parente
79. Pereira
80. Pinheiro
81. Pinto
82. Pires
83. Cruz
84. Pádua
85. Rego
86. Reis
87. Ricciolini
88. Rodrigues
89. Romão
90. Rubião
91. Rufino
92. Salgado
93. Santiago
94. Santos
95. Saraiva
96. Souto Maior
97. Silva
98. Soares
99. Sousa
100. Taunay
101. Teixeira
102. Todeschini
103. Toledo
104. Trindade
105. Valle
106. Veiga
107. Veloso
108. Vilhena
109. Viriato
110. Villa-Lobos
111. Pimenta
112. Sá
113. Peixoto
114. Valadares
115. Noronha
116. Cabral
117. Ferreira
118. Arruda
119. Câmara
120. Correia
121. Picanço
122. Miranda
123. Queirós
124. Alvarenga
125. Coelho
126. Franco
127. Arco Verde
128. Bueno
129. Carrasco
130. Gato
131. Camarão
132. Guerra
133. Rosa
134. Preto
135. Vidal
136. Negreiros
137. Pais
138. Leme
139. Calabar
140. Velho
141. Ribeiro
142. Amaral
So, for instance, a man named Irineu José Dias Pimenta might be just called Zé Dias by his buddies, Mr. Pimenta by business associates, Irineu José when his mom means business, Zézinho as a kid, and sign his name as Irineu J. D. Pimenta.
You can always add -inho to a name to make it a diminutive, or cut out a syllable and repeat the start of the following one to create a brand new nickname. For instance, cut the Iri- out of Irineu and repeat the "ne" and you get Neneu, a perfectly acceptable nickname.
Women often have very repetitive names. Usually it's Ana (Something) or Maria (Something).