You're right that
Kylie is the only Australian Aboriginal name in common usage.
Names like
Latanya et al may be being called "Australian Aboriginal" because some parts of the Australian Aboriginal community identify strongly with African American sub-culture and use some of their names (I taught an Aboriginal Lekeesha, for example).
I once had a book that had quite a few questionable "Aboriginal Australian" names, and Elanora was one of them. They are almost always place names rather than personal names:
http://en.wikipedia.org/wiki/Elanora,_Queensland
Here's a partial list of Aboriginal place names, on which you might find many of your book's suggestions:
http://en.wikipedia.org/wiki/List_of_Australian_place_names_of_Aboriginal_origin
So... it seems that at some point some unknown baby name book writer scooped up a whole heap of assorted Australian Aboriginal place names, stuck some approximate meanings on them if they didn't already have one, and published them for all to copy.
http://wonderingchristine.blogspot.com/