Η λέξη πάγος σημαίνει βράχος· όσο για την ετυμολογία της λέξης Άρειος υπάρχουν διάφορες απόψεις. Η μία τον συνδέει με τον θεό Άρη και μία άλλη –η επικρατέστερη– τον συσχετίζει με τις Αρές, δηλαδή τις Ερινύες (ή Ευμενίδες). Τις φοβερές θεότητες που καταδίωκαν τους φονιάδες και λατρεύονταν σε ιερό που βρισκόταν κάτω από τον λόφο, όπως απέδειξαν αρχαιολογικά κατάλοιπα που χρονολογούνται από τον 11ο αι. π.Χ. Πολύ πριν από την οργάνωση της αθηναϊκής πολιτείας, εκεί κατέφευγαν οι φονιάδες για να γλιτώσουν από την καταδίωξη της οικογένειας των θυμάτων τους.
Στη μυθολογία αναφέρεται ότι εκεί οι θεοί δίκασαν τον θεό Άρη για τον φόνο του Αλιρρόθιου, γιου του Ποσειδώνα και βιαστή της νύμφης Αλκίππης, κόρης του θεού του πολέμου· εκεί επίσης έγινε η περίφημη δίκη του Ορέστη για τον φόνο της Κλυταιμνήστρας και του Αίγισθου, όπου για πρώτη φορά η ισοψηφία κρίθηκε με την επέμβαση των θεών υπέρ του κατηγορουμένου.
