The story
From the location name Brickfield Hill, after the hill in Surry Hills (now in inner Sydney) from the direction of which a hot wind blew into Sydney in its early days. The term spread to Melbourne by circa 1850, and to central Australia by circa 1900, then to Western Australia.
Etymology from Wiktionary, CC BY-SA 4.0.