Meaning and information about Lolita, What does Lolita mean? Lolita means Diminutive of Dolores: Sorrow. From Maria de los Dolores (the Virgin Mary, or Mary of the Sorrows). Famous Bearer: the terrible heroine of the novel, Lolita (1955), by Vladimir Nabokov. Find similar names like Lolita.