The story
Named after the city (now within Perth suburbs) of Fremantle, which is the direction the wind comes from to reach central districts of Perth; called the "doctor" for the relief it brings on hot summer days.
Etymology from Wiktionary, CC BY-SA 4.0.