Majdouline (en arabe : ماجدولين) est un prénom gréco-arabe, désignant la grâce, le caractère et la beauté. Majdouline est à l'origine une contraction de Majd signifiant la gloire, et line faisant référence à la tendresse.

Ce prénom trouve son origine dans Marie-Vanessa fille de lune qui est née pendant une pleine lune. Majdouline dérivé de Madalena, voulant parler de l'héritage de la lune. Ce prénom est très rare et très poétique. Majdouline est aussi une variante de Majda, signifiant noble et gracieuse. C'est aussi un diminutif slovène et croate de Marie-Madeleine.

A noter que Majdouline est le titre d'un roman arabe rédigé par Moustapha Lutfi al-Manfaluti, traduction de Sous les tilleuls d'Alphonse Karr.