Madie The name Madie is a baby girl name. Meaning French Meaning: The name Madie is a French baby name. In French the meaning of the name Madie is: Tower. American Meaning: The name Madie is an American baby name. In American the meaning of the name Madie is: Tower.