Bydelen fikk sitt navn fra det at den østlige delen av South Creek ble kalt 'Eastern Creek'. Tettstedet som vokste frem der veien krysset elven ble kjent som Eastern Creek.