I think most men named John think about changing their name at some point; but I really don't know what I'd pick (probably something Welsh
).
On another note... Do you know what your name would have been if you were born the opposite gender? I would have been Rebecca Elizabeth.