I picked the first part of my name years ago, Phoenyx. When I was in college, I regularly played an online game (I still occasionally play, but not very often) & my user name is Phoenyx. I chose that name because I like phoenixes, but there was already a phoenix as a monster in the game, so I couldn't use Phoenix. My friend suggested changing the 'i' to a 'y' and sure enough that worked.
The second part, Starr, is my married name. It's not very original, I know, but it's me & I like it.