I just thought I would let everyone know that I have decided to keep both of the names I had originally chosen for my characters:
King William of Willmington and Sir Wilhelm of Realmsmenton
Thanks to everyone who suggested I keep the two names and everyone else who offered other names. Some of them might be used for other characters in my book. Again many thanks!