Die älteste schriftliche Erwähnung findet sich auf einem Schriftstück in mykenisch-griechischer Linearschrift B als se-ri (li*)-no, in der Antike wurde noch das petro- für „Stein“ zum Namen Petroselinon (so viel wie Steinsellerie) vorangestellt.