Maidie \ma(i)-die\ as a girl's name is a variant of Maida (Old English), and the meaning of Maidie is "maiden; young, unmarried woman". 
The baby name Maidie sounds like Maddie and Maudie. Other similar baby names are Mandie, Caidie, Maisie, Maizie and Saidie.