The Division of Fremantle is an Australian Electoral Division in Western Australia. It was one of the original 75 divisions for the first federal election in 1901. It is named for the city of Fremantle, which in turn is named for Captain Charles Fremantle. Fremantle was captain of HMS "Challenger", which brought the first settlers to Western Australia. The Division includes the southern suburbs of Perth, Cockburn, Coolbellup, Palmyra, Fremantle and Rottnest Island.