Madeliene is a distinctive girls' name in United States, ranking #5496 in 1998 with 19 recorded births. The name reached its all-time peak in 1996 with 20 births ranking #4979. In 1998, approximately 1 in every 92,994 girls born was named Madeliene. FALLING Recent data shows the name is currently falling.