Το όνομα New South Wales πηγάζει από έναν βρετανικό πρίγκιπα, έναν ναυαρχό και έναν βοτανικό με τάση για branding.
Το 1770, ο υπλοχαγός Τζέιμς Κουκ απήγαγε την ανατολική ακτή της Αυστραλίας για την Βρετανία. Την ονόμασε αρχικά «New Wales», frapézοντας ομοιότητα με την ακτογραμμή της Νότιας Ουαλίας (νοτική περιοχή της Ουαλίας, Η.Β.). Ο Κουκ, Γιορκσάντρης καταγωγής, γνώριζε καλά την ουαλική ακτή από την ναυτική του υπηρεσία.
Μέχρι το 1802, ο Sir Joseph Banks — διάσημος βοτανικός που’accompagnησε τον Κουκ στο ταξίδι του Endeavour και αργότερα έγινε πρόεδρος της Βασιλικής Εταιρείας — πρότεινε βελτίωση. Το «New Wales» μπορούσε να συγχέη με την αρχική Ουαλία. Πρότεινε «New South Wales» για να διευκρινιστεί η γεωγραφική παράλληλη: νέα νότια γη, όπως η Νότια Ουαλία στη Βρετανία.
Ο τίτλος «Πρίγκιπας της Ουαλίας» ανήκε τότε στον Henry Frederick (1762–1830), πρωτότοκο γιο του βασιλιά Τζωρτζ III. Γύρισε Πρίγκιπας Regent το 1811 και Βασιλιάς Τζωρτζ IV το 1820. Αν και η αποικία δεν ονομάστηκε για αυτόν απευθείας, η «Ουαλία» στο όνομά της ηχώ τον τίτλο του κληρονόμου — ένα υποδεικτικό νεύμα προς την Κορονα.
Αυτό που άρχισε ως σημείωση ακτογραφίας του Κουκ γίνει επίσημο όνομα της ποινικής αποικίας που ιδρύθηκε στη Σίδνεϊ το 1788. Σήμερα, η New South Wales είναι η πιο πληθυσμένη πολιτεία της Αυστραλίας, το όνομά της ένα πολυστρωματικό αναμνήσεις της εξερεύνησης του 18ου αιώνα, της ουαλικής γεωγραφίας και του αυτοκρατορικού patronage.