Maxwell makes me think of the little boy in the Adrian Mole book, who Adrian refers to as Maxwell House.
Maximilian is fantastic, I think. It has real character. I never understand quite what people mean when they say on here that a name is pretentious. Presumably, they think the name in question should be the preserve of the very rich, or the upper classes, and they assume the OP is neither of these things and should therefore stick to a name more in keeping with their socioeconomic standing? Who knows.