The City of Fremantle has already made changes to colonial names in the suburb, and is now targeting Stirling Street.