If you grow up in Newcastle, you do not just come from Newcastle. You are a Novocastrian. Most cities get a straightforward label for their locals. Melburnians. Brisbanites. Hobartians. Sydney decided it was different from the rest and went with Sydneysiders.
Meanwhile, Newcastle went full Latin textbook. We are not "Newcastle-ites." We are Novocastrians. But how did we get Latin and everyone else got offcuts?