Its local government area is the. At the 2016 census, Warrandyte had a population of 5,502. The name, Warrandyte, comes from the Aboriginal Australian dreamtime story about a great eagle called Bunjil who created and watched over the land, and once hurled a star down to destroy those who he saw doing the wrong thing. Where the star struck created a gorge in which much of the town today is located. Bunjil's people remembered the spot, and referred to it as Warrandyte, speculated to mean "that which is thrown".