Fitzroy var Melbournes første forstad, og har navnet sitt fra Sir Charles Augustus FitzRoy som var guvernør for New South Wales fra 1846-1855.