Angelina \a-ngeli-na, an-ge-lina\ as a girl's name is a variant of Angela (Greek), and the meaning of Angelina is "messenger; messenger of God".
The baby name Angelina sounds like Angellina, Angelita, Angeline, Angelika, Angelica, Angelia and Angelena. Other similar baby names are Angelea, Anjelika, Anjelica, Angelynn, Angelyn, Angella, Angeliki, Angeli, Angeleta, Angelene and Agilina.