The story
From dead + name, because the old name is dead (“no longer used”). Attested since at least 2010 as a noun and 2013 as a verb by the OED.
Etymology from Wiktionary, CC BY-SA 4.0.
deadname
Today it means: A previous name of a person (especially a transgender person) who has since changed their name. Full definition →