The locality Timber Creek takes its name from the Town of the same name which in turn derived its name from the feature 'stream' named by Augustus Charles Gregory in November 1855 when examining the Victoria River and seeking timber to repair the North Australian Expedition's boat 'Tom Tough'. He was later to explore the Victoria River District. The townsite grew out of the improvements to the Victoria Highway and was proclaimed in June 1975.