Maddie \m(ad)-die\ as a girl's name is a variant of Madeline (Hebrew) and Maida (Old English), and the meaning of Maddie is "woman from Magdala; maiden; young, unmarried woman".
The baby name Maddie sounds like Maidie and Maudie. Other similar baby names are Mandie and Taddie.