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).