Anna Lena Phillips was born on September 15, 1881, in
Nicholasville, Kentucky; she was the daughter of Judge William Henry Phillips (1838–1933) and his second wife, Alice Shook, of
Jessamine County, Kentucky, whom he married in 1880. Her middle name was in honor of her father's first wife, Selina (also known as Lena). Her half-siblings were George (born 1863), Arthur (born 1866), Florence (born 1868), and Fleming (born 1870). William and Selina's first child died as an infant. From a young age, Phillips wanted to step outside the normal gender-based roles, and she was eager to gain an education. At age 7 she was enrolled in the
Jessamine Female Institute, where she studied every subject offered, including music. When Phillips was 11 years old, she changed her name to "Madesin" (a transliteration of the French
médecin) in honor of her oldest brother George, who was studying medicine in
Paris, France, and became a doctor. She used Madesin as her name for the rest of her life. Phillips graduated at age 18 from the institute, with a
Magna Cum Laude honor. ==College and law career==