It was the movie, "Legends Of The Fall" which changed my mind on Norman quite some years back. Prior, I could only see Norman as a stuffy old man but the character in the film, from whose point of view the story is told, is seen from childhood to old age and is a bright, handsome, good-hearted, decent fella. Can't help but like him, and it has softened me to the name. Not sure I would go for it as a first name, but I agree it would make a fine middle name. (It even looks as though I've likely got Norman ancestry.) I've never tried to pair Norman, and I'm not sure what sorts of names you like really: Octavius Norman?...
Alastair Norman
Aurelius Norman
Barnaby Norman
Cassius Norman
Cedrick Norman
Clive Norman
Cyrus Norman
Elias Norman
Ellery Norman
Frederick Norman - actually I like Norman Frederick better.
Gray Norman
Miles Norman
Samuel Norman
Theodore Norman
Timothy Norman
Tolbert Norman
Vincent Norman
Westley Norman