Aleshia \a-le-shia\ as a girl's name is a variant of Alicia (Old German), and the meaning of Aleshia is "noble, exalted".

The baby name Aleshia sounds like Alesia, Alishia and Alesha. Other similar baby names are Alessia and Alethia.