Rather average name, doesn't agree with me the most but it's fine if you use it. Maddie isn't a great nickname, someone near me is named Madison and they go by Mads. Just think that Madison is a bit overused, wouldn't mind it if it was so painfully common nowadays.