Tarcoola wurde am 21. Februar 1901 gegründet und nach der nahegelegenen Tarcoola-Goldmine benannt, die ihren Namen wiederum von einem Rennpferd erhalten hat, das 1893 das Melbourne-Cup-Pferderennen gewonnen hatte.