When my wife was about 7 months, she decided Madison was the name. Sounded nice, Maddie for short, and "you just don't hear it too often".
When our daughter was about 6 months, we noticed there were quite a few Maddie's around. Most were Madison and some were Madeline. Quick Google search shows Madison was the 2nd most popular baby name in 2000.