Παρότι το οχυρό κτίστηκε από Έλληνες, η ονομασία «Μυκήνες» δεν θεωρείται ελληνική αλλά μάλλον αποτελεί προελληνικό τοπωνύμιο, το οποίο υιοθετήθηκε από τους επήλυδες Έλληνες.<ref>Beekes 2009, p. 29 (s.v. "Ἀθήνη").</ref><ref>Chadwick 1976, p. 1. Although Chadwick states that the name "Mycenae" is derived from a previously unknown language(s) spoken in Greece, he admits that his supposition of a Greek language outside of Greece is "a hypothesis for which there is no evidence."</ref> Σύμφωνα με τον [[Παυσανίας|Παυσανία]], ο Περσέας έκτισε τις Μυκήνες στην Τίρυνθα και τους έδωσε αυτό το όνομα είτε διότι του έπεσε εκεί ο «μύκης» (θήκη) απ' το ξίφος του<ref>[[Παυσανίας]], Βιβλίο 2, [http://www.perseus.tufts.edu/hopper/text?doc=Perseus%3Atext%3A1999.01.0159%3Abook%3D2%3Achapter%3D16%3Asection%3D3 Paus. 2.16.3]</ref> είτε ενώ διψούσε, βρήκε ένα μύκητα (δηλαδή ένα μανιτάρι) και τραβώντας τον είδε να υπάρχει η πηγή Περσεία, που υπάρχει και σήμερα.
