Jelloway ble opprinnelig kalt Brownsville, og opprettet under det siste navnet i 1840. Det nåværende navnet kommer fra Jelloway Creek som finnes i nærheten. Et postkontor kalt Jelloway ble opprettet i 1842, og var i drift til 1918.