Navnet Makedonia (gresk Μακεδονία, ) er beslektet til oldtidens greske ord μακεδνός (). Det er vanligvis forklart som at den opprinnelige betydningen av «den høye» eller «høylandet», en mulig beskrivelse av folket, eller folkets lokalitet. Det norske ordet Makedonia er avledet direkte fra det greske Makedonía, men det kortere engelske navnet ble utviklet i mellomengelsk, basert på et fransk lån, .