I had actually agonized over a new male name before, and eventually I settled on Hal... and it didn't take long before the idea of a Hailey appeared... I couldn't shake the name so it ended up sticking to an idea of an idealized partner. So when I found out I'm trans, it was only natural to pick Hailey.
Now, there are multiple equally valid (and a few invalid) ways to spell it so that was just kinda vibes