Achei um artigo interessante sobre esse tema:
IDENTITY AND ORIGINS OF THE NAZGÛL
Resumindo alguns pontos do artigo, sabemos basicamente três informações sobre os nazgûls:
1) Três eram numenorianos:
E o que se diz é que, entre aqueles que ele apanhou na armadilha dos Nove Anéis, três eram grandes senhores de raça númenoriana.
Fonte: A Queda de Númenor, O Silmarillion
2) O líder era o Rei Bruxo de Angmar.
3) O segundo em comando, Khamûl, era um
easterling:
Naquela época, o Líder dos Espectros do Anel habitava em Minas Morgul com seis companheiros enquanto seu segundo, Khamûl, a Sombra do Leste, habitava em Dol Guldur como lugar-tenente de Sauron, com mais um como seu mensageiro.
Fonte: CAPÍTULO IV - A caçada ao Anel [(i) Da viagem dos Cavaleiros Negros, de acordo com o relato que Gandalf fez a Frodo], Contos Inacabados.
Também sabemos que:
1) Em 1627 da Segunda Era, Sauron ataca Eregion e recupera alguns dos anéis (menos os 3 grandes anéis élficos).
2) A parti de 1800 da Segunda Era os numenorianos começaram a estabelecer domínios nas costas da Terra-Média.
3) Os nazgûls surgiram em 2251 da Segunda Era.
4) Sauron efetivamente só esteve em Númenor a partir de 3255 da Segunda Era, quando se entregou à autoridade do rei Ar-Pharazôn.
Aparentemente:
1) Embora três espectros sejam numenorianos, nenhum deles estava em Númenor quando recebeu o anel do poder de Sauron. Ou seja, estavam em algumas das cidades-colônia na Terra-Média.
2) Os habitantes de Rhûn são chamados de
easterlings, então Khamûl possivelmente vem de lá.
3) Ao sul de Rhûn temos Khand, outra possível origem dos espectros.
4) Umbar, uma cidade costeira colônia de Númenor, permaneceu sob domínio dos numenorianos pela maior parte da Segunda Era. Nada impediria, no entanto, que Sauron tivesse escolhido alguém da cidade para receber um dos anéis do poder. Afinal, não foram apenas reis que viraram espectros.
5) Na realidade, faz sentido que a maior parte dos nazgûl venham da região de Harad por três motivos:
5.1) O domínio costeiro dos numenorianos era muito forte nessa região, dificultando a ação de Sauron.
5.2) Os numenorianos cobravam tributos das tribos de Harad, gerando inimizades na região.
5.3) O período de maior influência dos numenorianos coincide com o período do surgimento dos nazgûl (durante o reino de Tar-Ciryatan, de 1869 até 2029 da Segunda Era).
Ou seja, seria interessante para Sauron aumentar o poder dos inimigos dos numenorianos em Harad, dando para eles os anéis do poder.