If you have heard them as the official legal names of real people, they are certainly "legitimate", whether they've been recently created or not.
Al-Zahli seems to be a Muslim surname, and Zahli a place name in Lebanon.
The Complete Book of Muslim & Parsi Names by Gandhi &
Husain lists "Zali" as an Arabic name meaning "strong, firm, muscular", but that may be a coincidence.
Most of the examples of women named Allira I can find through Google live in Australia, and this
may be a name from an Australian aboriginal language, because I found the following website which is an anthropolgical treatise on incest (of all things!) which seems to imply that Allira was originally a kinship term for "brother's daughter" in the Arrernte or Arunta culture:
http://www.timothyjpmason.com/WebPages/Publications/Incest_Frontiers.htm
Kinship terms are often used as forms of address. (In English we sometimes address our relatives as Sister, Cousin, etc.). So perhaps some White Australian heard a member of the Arrernte addressing a girl as "Allira" and assumed it was a name. That's just a guess on my part; hope some Australian boarder will be able to confirm or deny it. :)