I came up with my family name in such an unoriginal way, that I'm almost ashamed...but obviously not completely or I wouldn't be posting it here.
With my brother standing over me, making me sign up for his awesome new online game, I had to immediately come up with a family name...family made me think of "kin" and the medieval aspect had "kingdoms" running through my mind...
You can see where that went.