Η Νάουσα κατοικούνταν από τα αρχαία χρόνια λόγω των πολλών νερών και των πλουσίων αμπελώνων που υπάρχουν στο νότο της περιοχής. Ο Θουκυδίδης αναφέρει ότι κατοικούνταν αρχικά από τους Βρύγες ή Φρύγες, τους οποίους έδιωξε ο Κάρανος πολύ πριν γίνει ο κυρίαρχος των Αιγών ή Βοδενών. (Cousinery,τομ.Ι,σ. 71)
Οι Βούλγαροι ονόμασαν την πόλη Βοδενά λόγω των πλουσίων υδάτων της περιοχής. Ο Κάρανος ονόμασε την πόλη Αιγές από ένα κοπάδι εριφίων που μπήκε μια μέρα στην πόλη. Από τότε και μέχρι το βασιλιά Αρχέλαο Α’ στα νομίσματα της πόλης απεικονιζόταν η αίγα, ζώο το οποίο είναι αφιερωμένο στο Δία. (Cousinery,τομ.Ι,σ. 75)
Ο Καράνος έδωσε στην Έδεσσα το όνομα Αιγές προς ανάμνησιν των Αιγών, οι οποίες τον οδήγησαν στην κατάκτηση του βασιλείου του. (Isambert,σ.39)