Może pochodzić od włoskiej, żeńskiej formy imienia Aleksy – Alessis, imię to przyjmowało w językach: niemieckim i angielskim formę Alexia.
Alicja może pochodzić od starogermańskiego imienia Adalheidis, które skracało się do Alis.
Według innej koncepcji imię Alicja pochodzi od greckiego słowa αλήθεια (aletheia) – prawda, które w średniowiecznej łacinie przyjmowało formy: Alitia, Alicia.
Imię to zostało stosunkowo niedawno przejęte z francuskiego. Rozsławiła je powieść Lewisa Carrolla Alicja w Krainie Czarów. Przykładem na jedno z wcześniejszych, pojedynczych nadań Alicji jest wzmianka z Dziennika Poznańskiego o Alicji urodzonej ok. poł. XIX wieku. Szczyt popularności w XX w. przypadł na lata pięćdziesiąte, kiedy nadano je blisko 46 tysięcy razy.
Na liście najpopularniejszych imion żeńskich w Polsce Alicja zajmuje 30. pozycję, odnotowując 230 221 nadań (według stanu na 18.01.2018 r.). Wśród imion nadawanych nowo narodzonym dzieciom, Alicja w 2017 r. zajmowała 8. miejsce w grupie imion żeńskich.
Wedle danych rejestru PESEL imię Alicja (jako pierwsze) według stanu na 22 stycznia 2025 w Polsce nosi 253 945 kobiet. Było wówczas na 23. miejscu pod względem popularności.
Zdrobnienia imienia Alicja: Ala, Alka, Alusia.
Alicja imieniny obchodzi: 15 lutego, 18 kwietnia, 18 maja, 21 czerwca, 1 września.
Odpowiedniki w innych językach: