On croit que le nom de la ville provient soit d'un mot autochtone qui signifie "à un haut lieu", soit du nom de la tribu Bennelong ", le nom d'un Autochtone connu.
On croit que le nom de la ville provient d'un mot autochtone qui signifie "à un haut lieu" ou du mot "à la mode Bennelong", qui est le nom d'une fameuse Autochtone.