Re: Australia newspaper names
The "-ayden" craze went wild over here and extended to "-len"s and "-gen"s.
Teiwamarama and other names like it on the full list are most likely Maori or Islander (Samoan, Tongan, etc). It's not an area with a very big Aboriginal population, plus Aboriginal names tend to be shorter than that and somewhat harsher, eg. Jarrah and Kirily.