Ο Ηρόδοτος (Κλειώ, κεφ. 56) κάνει λόγο για το «έθνος Μακεδνόν», υποστηρίζοντας ότι είναι Δωριείς και ονομάστηκαν έτσι από τη στιγμή που κατοίκησαν στον ελληνικό χώρο, στην Πίνδο. Ως γνωστόν, οι Δωριείς θεωρούσαν γενάρχη τους τον Ηρακλή, κάτι που πίστευε και ο ίδιος ο Αλέξανδρος, ο οποίος συχνά απεικονίζεται ως ένας από τους Διόσκουρους μαζί με κάποιον άλλο ήρωα, που φέρει τα χαρακτηριστικά του Ηρακλή ή του Αχιλλέα (προγονό του από την πλευρά της μητέρας του). Σύμφωνα με το μύθο το όνομα «Μακεδονία» οφείλεται στο Μακεδόνα, νιο του Δία και της Θυίας, κόρης του Δευκαλίωνα. Ο Διόδωρος ο Σικελιώτης, όμως, γράφει πως ο Μακεδόνας ήταν γιος του Όσιρι και αδερφός του 'Αννουβι, αφήνοντας έτσι κάποιες υπόνοιες για τη θεϊκή καταγωγή του έθνους αυτού.
Στην περιοχή Ορεστίδα, κατά το 700 π.Χ. ξεκινά επίσημα, η ιστορία των Μακεδόνων. Μάλιστα στην περιοχή αυτή λέγεται ότι ξεκίνησε και η ιστορία της μακεδόνικης δυναστείας, που ονομάζεται ως τότε «Αργαιάδες» ή «Τημενίδες». Το πρώτο όνομα μας φέρνει στο νου τον «Αργαίο τον Α'» (652 - 621 π.Χ.), το δεύτερο κατά σειρά βασιλιά της μακεδόνικης δυναστείας (πρώτος ήταν ο Περδίκκας, απόγονος και αυτός του Ηρακλή). Το δεύτερο ανήκει σε κάποιον Ηρακλείδη «Τήμενο», που κατέλαβε το Αργός. Αυτή η όχι και τόσο τυχαία σύμπτωση των ονομάτων μαρτυρεί ίσως τη σχέση των Μακεδόνων με το πελοποννησιακό Αργός. Αν λοιπόν συσχετίσουμε τα παραπάνω με τους μύθους της Ιούς και του Δαναού και με την εκδοχή του Διόδωρου για το Μακεδόνα κι αν λάβουμε υπόψη μας την ιστορία του Αλεξάνδρου, μας είναι εύκολο να υποθέσουμε πως υπάρχει κάποια μυστηριώδης επαφή της Μακεδονίας με τα δρώμενα της Αιγύπτου. (Σημειώστε ότι στη Θεσσαλονίκη και αλλού έχουν βρεθεί πολλά στοιχεία Αιγυπτιακής λατρείας, όπως Σεραπεία κ.ά. Διάφορες επιγραφές που βρέθηκαν στη Δήλο μαρτυρούν πως η αιγυπτιακή θρησκεία επικράτησε κυρίως στη Βόρεια Ελλάδα. Κατά την ίδια εποχή υπάρχουν αιγυπτιακά ιερά στην Τιθορέα δίπλα στους Δελφούς. Στη Δήλο, σε ιερά της Ίσιδας, βρέθηκαν αφιερώματα προς τους αιγυπτίους θεούς, τα οποία είχαν προσφέρει Μακεδόνες. Στους Φιλίππους η θεά Ίσιδα είχε πρωταγωνιστικό ρόλο. Μάλιστα έχουν βρεθεί καταγεγραμμένα και τα ονόματα των ιερέων της).
Σύμφωνα με κάποια άλλη εκδοχή όμως, οι Μακεδόνες δεν έχουν καμία σχέση με το Αργός της Πελοποννήσου, αλλά με το Αργός Ορεστικό της Δυτικής Μακεδονίας. Η παρουσία πρωτόγονων πληθυσμών στη Μακεδονία επιβεβαιώνεται και από τις τελευταίες ανασκαφές. Στην πραγματικότητα, η ιστορία των Μακεδόνων μας είναι άγνωστη. Πολλοί μελετητές υποστηρίζουν πως είναι φύλα αυτόχθονα, ίσως και Πελασγικά. Ιδιαίτερο ενδιαφέρον όμως παρουσιάζει και η ιστορία της Θεσσαλονίκης. Μέχρι τον Κάσσανδρο (315 π.Χ.), ο χώρος όπου σήμερα υπάρχει η πόλη αυτή ονομαζόταν «θέρμες», εξού και η ονομασία «Θερμαϊκός κόλπος». Στη Θεσσαλονίκη, λοιπόν, είχε γίνει δεκτή με μεγάλο ενθουσιασμό η λατρεία ενός δαίμονα με το όνομα «Θερμαίος». Το παράδοξο είναι πως στην περιοχή ουδέποτε υπήρξαν θερμές πηγές. Πάντως ο δαίμονας αυτός ταυτίστηκε αργότερα με το θρακικό Διόνυσο...