The settlement was named Coal River, also Kingstown and then renamed Newcastle, after England's famous coal port.
Bosættelsen blev først kaldt Coal River såvel som Kingstown, men blev derefter omdøbt til Newcastle efter Englands berømte kulby.