On the day we adopted them, we went through dozens, if not hundreds of potential names. Before we got the boys, we had thought about giving our future cats New York City names (Lexington and Madison) or Giant Japanese Monster names (Godzilla and Gigan), but those just didn't seem appropriate.
When I looked at Arthur (shown at right), he had such human eyes that I thought he needed a human name. When I looked him in the eye, I could see the whites of his eyes and he just looked like an Arthur to me. My fiancee Liz and I talked for hours about names, but I insisted that Arthur must be named Arthur. I actually didn't have a particular Arthur in mind to name him after, but later on we decided that he must be named after King Arthur.
After we decided that Arthur was named after King Arthur, we decided that his brother needed a companion name. Liz suggested other Arthurian names like Merlin or Lancelot, but I felt that it was not appropriate to make one cat a king and the other one less than royal. They had to be on equal footing.
We considered other kingly names like Alexander and Octavius, but we settled for another mythical king, Beowulf (shown at left). Unfortunately, there are a lot of people who have never read Beowulf so they don't know the old english legend. They ask me "why did you name your cat after a wolf?" Maybe the upcoming movie, "Beowulf and Grendel" will enlighten them.