What does ATLiens ATLiens ATLiens mean? October 17, 2017 All Dictionary ATLiens ATLiens ATLiens meaning in Urban Dictionary OutKast's 2nd record. Introduced in 1996. Used by OutKast to describe there design and to let men and women understand in which thet are from. somebody from A.T.L. a local of A.T.L.