Well, I have the middle name Edward after Edward the Confessor of England, but being of a proper Celtic mind I have this great distaste of the English, the name Edward and all the "special Ed" jokes that go with it; so that was purely out of the question. My first name "Mitchell" is derived from "Michael" and I've always hated the name Michael; so that too was out of the question.
What happened was I told my dad and the local priest on a Saturday after Vespers that I wanted to become Orthodox. The next day before the long version of Matins my dad grabbed a copy of the "Lives of the Saints", sat me down and said, "Read until you find one and one finds you". Being the history person I am, I always loved St. Constantine the Great and the fact that he united people, mediated the proceedings that deemed Arianism a heresy and is just given a bad rep my most of the non-Orthodox world sounded a lot like me and someone whom I could emulate (simple, right?
)
My catechumenate was about six weeks and during the whole time I prayed to God asking for guidance on the matter. During that time the name Constantine kept appearing, screaming in my ear or both, so I quit resisting and took the name Constantine.
Since then the greatest wisdom that I have heard has come from people with the name "Helen" or a derivative of "Helen" so I guess it's paid off!