Dudley
It's easy to love a name that rhymes with "cuddly" and is also attached to the surname Do-Right -- once you ignore the "dud" connection.
Dudley has aristocratic roots--the name was originally famous via a sixteenth century noble British family, one member of which, Robert Dudley, came close to marrying Queen Elizabeth I.
Dudley was the name of the angel played by Cary Grant in "The Bishop's Wife," later remade with Denzel Washington in the role, while Dudley Dursley is a Harry Potter character. The name's most well known bearer in modern times was comic actor Dudley Moore.

