Ονομάστηκε έτσι επί Τουρκοκρατίας από τη σύνθεση των τουρκικών λέξεων «Σουλ» = νερό, «Μπας» = πρώτο, πολύ καλό και «Κιόι» = χωριό. Χωριό με πολύ καλό νερό ή Κεφαλόβρυσο!
Πράγματι το χωριό φημίζεται μέχρι σήμερα για το καλό νερό του. Η σημερινή ονομασία Νέο Σούλι δόθηκε για να θυμίζει τους αγώνες των κατοίκων του ενάντια των Βουλγάρων και τις θυσίες τους, όπως οι Σουλιώτες ως Νέοι Σουλιώτες. Σήμερα ο πληθυσμός του είναι 2.544 κάτοικοι.
Περισσότερες πληροφορίες για το Νέο Σούλι θα βρείτε στο: http://neosouli.gr/