Segundo o "Dicionário Onomástico Etimológico da Língua Portuguesa", Natércia é "anagrama de Caterina, a forma de Catarina corrente no séc. XVI. Deve-se a Camões (…)".
O dicionário enciclopédico "Lello Universal" diz, na entrada Natércia, o seguinte: "anagrama de Caterina (Catarina), usado por Camões. São várias as damas desse nome indicadas como inspiradoras do poeta e que determinaram a imortalização de Natércia, nome usado hoje como antropónimo feminino".
Nas obras consultadas não encontrei mais nada sobre este nome.