Winston (as in Churchill)
Thomas
Stanley
Herbert
William
Edward
Wellington
Frederick
Watson
All names of Prime Ministers...then there's Margaret (as in Thatcher) for a hen.
I guess you could put "Sir" in front of a lot of names and they sound pretty regal. Sir Thomas, Sir Edward, etc.