Σύμφωνα με τη διήγηση του αγωνιστή της επανάστασης Αναγνώστη Παπατσώρη στον Αθανάσιο Γρηγοριάδη («Ιστορικαί Αλήθειαι», σελ. 88-89, βλ. Βιβλιογραφία) το Σουλιμά χτίστηκε γύρω στα 1400 από Αρβανίτες που εγκαταστάθηκαν εκεί με αρχηγό τους κάποιον Σουλιμάν Μπέη, από τον οποίο πήρε το όνομά του. Είναι όμως πολύ πιθανό ότι οι πρώτοι αυτοί Αρβανίτες με τις οικογένειές τους συμμετείχαν στην υπεράσπιση της Κορώνης από τους Τούρκους και το 1534 εγκαταστάθηκαν στην Ιταλία, όπου έζησαν διατηρώντας τη θρησκεία, τη γλώσσα και τα έθιμά τους. Θα μείνανε όμως 4-5 οικογένειες στο Σουλιμά, ώστε το 1689 να έχει 244 κατοίκους και να είναι το μεγαλύτερο από τα Σουλιμοχώρια.
Επειδή τα παλιά σπίτια στο Σουλιμά και στα υπόλοιπα χωριά είναι Αιτωλικού τύπου, μπορούμε να υποθέσουμε ότι οι Αλβανόφωνοι Χριστιανοί οικιστές τους κατάγονταν από τους Αλβανόφωνους της Αιτωλίας. Ανήκαν στη "φάρα" των Τόσκηδων, δηλαδή των Χριστιανών κατοίκων της Νότιας Αλβανίας οι οποίοι διατήρησαν την πίστη τους σε αντίθεση με τουςΓκέγκηδες οι οποίοι εξισλαμίστηκαν. Οι Αρβανίτες της Τριφυλίας, όπως εξάλλου και αυτοί της Κορινθίας, των νησιών του Αργοσαρωνικού, της Αττικής κλπ., είχαν ελληνική εθνική συνείδηση και συμμετείχαν ενεργά στους αγώνες κατά των Τούρκων.
Σχετικά με το όνομα Σουλιμά, υπάρχει και δεύτερη άποψη, ότι προήλθε από τις λέξεις Σούλι Μάδ, δηλαδή στ' αρβανίτικα Μεγάλο Σούλι.