O Dicionário Onomástico-Etimológico da Língua Portuguesa, de José Pedro Machado (Livros Horizonte), regist{#|r}a Norvinda, mas diz «com a var[iante] Norbinda»; e acrescenta que é «de origem germânica, de North, Nort, "norte", e wind, "vento": "vento norte"». Refere ainda que «há o masc[ulino] Norvindo, raro».

São possíveis as duas grafias, mas Norvinda é a preferível, dada a origem do nome.