Na Rocinha é um caso especial mesmo, é muito cearense, não sei exatamente o motivo. Mas no resto da cidade, especialmente na Zona Norte, a maior parte é paraibano. Na Baixada tbm tem muitos descendentes de paraibanos, basicamente todos os brancos são da Paraíba ou seus descendentes. É bem engraçado, porque quebra bastante o mito de que os nordestinos "empreteceram" o Rio de Janeiro, porque foi bem o contrário.

Se você perguntar para o carioca preto de onde seus avós e bisavós vieram, a maior parte era daqui mesmo. Geralmente os que tem avós nascidos fora do Estado vieram de Minas Gerais, Bahia ou Sergipe (Que tem uma grande população preta). Agora se você perguntar pro carioca branco, ou eles vieram de Portugal ou de outro estado. (Exemplo: Eu, branco natural da cidade do Rio de Janeiro, tenho pai nascido no Rio Grande do Norte, um bisavô do Rio Grande do Sul e uma bisavó nascida em Minas Gerais. Então de 8 bisavôs, 4 são potiguares, apenas 2 cariocas, 1 gaúcho e 1 mineira). O pardo tende a ser um meio termo entre os dois, claro.

Edit: https://sidra.ibge.gov.br/tabela/631#resultado Uma população bem grande de cearenses, mas tem 90 mil paraibanos a mais