The story
German+gully. From being a gully being worked by German-speakers. The naming date from the Victoria Gold Rush, when an influx of non-British immigrants resulted in communities that worked gullies to find gold, where those gullies were named after those ethnicities.
Etymology from Wiktionary, CC BY-SA 4.0.