Breaking the data down by state, we begin to see interesting regional trends in what streets are named for.
Victoria, New South Wales, Tasmania and Queensland are dominated by royal related street names. Western Australia on the other hand tends to have streets named after non-royal figures, such as Sir John Forrest, their first premier. South Australia likes to name its streets after points on the compass.