Teutonic Meaning: The name Alicia is a Teutonic baby name. In Teutonic the meaning of the name Alicia is: Noble humor. The name Alicia is a Latin baby name. In Latin the meaning of the name Alicia is: A Latinized form of the German Alice, from Adalheidis meaning nobility. The name Alicia is a Swedish baby name. In Swedish the meaning of the name Alicia is: Truth.