Η παλιότερη ονομασία του χωριού ήταν ''Μοστενίτσα'' ή ''Μποστενίτσα'' και μάλλον έχει σλάβικη ρίζα{{πηγή}}<ref>[http://www.antroni.gr/index.php/o-topos-mas/dimos/enotita-lampeias/oreini-mostenitsa/1092-oreini-mostenitsa Ιστοσελίδα με πληροφορίες για την Ορεινή Ηλείας], antroni.gr. Ανακτήθηκε: 08/09/2016</ref>. Με το ΦΕΚ 156Α της 08/08/1928 μετονομάστηκε σε ''Ορεινή''<ref>[http://pandektis.ekt.gr/pandektis/handle/10442/170573 Πανδέκτης - Μετονομασίες των Οικισμών της Ελλάδας], pandektis.ekt.gr. Ανακτήθηκε: 08/09/2016.</ref><ref name="Ε.Ε.Τ.Α.Α. - Διοικητικές μεταβολές Ορεινής Ηλείας"/>.
