Parí gbólóhùn tó wà nísàlẹ̀ yìí: Wọ́n tún gbìyànjú láti kó àwọn ẹlẹ́wọ̀n tó ń ṣàìgbọràn jọ lọ́dún 1804. Wọ́n sọ ìlú náà ní Coal River, ìyẹn Kingstown, wọ́n sì wá yí orúkọ rẹ̀ padà sí Newcastle, ìyẹn ibùdókọ̀ òkun tó gbajúmọ̀ ní ilẹ̀ Gẹ̀ẹ́sì. Orukọ naa kọkọ farahan nipasẹ igbimọ ti Gomina King fi lelẹ ni Oṣu Kẹta Ọjọ 15, Ọdun 1804 si Igbakeji Charles Menzies ti ikọkọ ọkọ oju omi lori, lẹhinna ni Port Jackson, ti o yan ọ ni oludari ti ibugbe tuntun. Ìlú tuntun náà, tí àwọn ẹlẹ́wọ̀n àti ẹ̀ṣọ́ ológun wà nínú rẹ̀, dé Odò Hunter ní ọjọ́ 27 oṣù kẹta ọdún 1804 nínú ọkọ̀ ojú omi mẹ́ta:, "Resource" àti "James". Àwọn ẹlẹ́wọ̀n náà jẹ́ ọ̀tẹ̀múyẹ́ láti ọdún 1804
Ìdìtẹ̀ àwọn ẹlẹ́wọ̀n ní Castle Hill. Asopọ pẹlu Newcastle lori Tyne, England (orukọ rẹ) ati tun ibi ti ọpọlọpọ awọn oniwakọ-epo ti ọrundun 19th ti wa, tun jẹ kedere ni diẹ ninu awọn orukọ-ibi <unk> gẹgẹbi Jesmond, Hexham, Wickham, Wallsend ati Gateshead. Morpeth, New South Wales jẹ ijinna kanna ni ariwa ti Newcastle bi Morpeth, Northumberland jẹ ariwa ti Newcastle upon Tyne.