There's two separate concerns:

1. Privacy of names in general

2. Treatment of people who have changed their names.

For #2 there is a specific rule dealing with deadnaming:

> If a living transgender or non-binary person was not notable under a former name (a deadname), it should not be included in any page (including lists, redirects, disambiguation pages, category names, templates, etc.), even in quotations, even if reliable sourcing exists. Treat the pre-notability name as a privacy interest separate from (and often greater than) the person's current name.

Ah yes, I think I misunderstood what you meant by the notability requirement. AFAIK there are no cis people with pre-notability name changes covered under the privacy interest guidelines.