Madeline est une forme anglaise de Madeleine. Madeleine en langue hébraïque est originaire et signifie « femme de Magdala ». Il est dérivé du nom de la femme la plus célèbre et le plus important de Jésus disciple, Marie-Madeleine. Elle proviendrait d'une ville sur la rive ouest de la mer de Galilée, Magdala. En tant que féminine nom donné est beaucoup plus populaire dans les pays européens que les États-Unis, où la variante Madeline est habituellement utilisé à la place.