Alecia is a variant of the name Alicia, which itself is derived from the Old German name Adalheidis, meaning 'nobility' or 'noble type'. The name has evolved through various cultures and languages, maintaining its association with nobility and grace.