Αφήνοντας το γραφικό χωριό Κρυονέρι ο δρόμος μας οδηγεί σε δύο συνοικισμούς με το ίδιο όνομα: Καλύβια. Ανήκουν όμως διοικητικά σε δυο χωριστές κοινότητες, της Φυλακτής και της Πεζούλας, από τις οποίες και έχουν ΄΄δανειστεί΄΄ το δεύτερο συνδετικό του ονόματός τους.
Πριν από τη δημιουργία της λίμνης οι κάτοικοι των δύο αυτών οικισμών δούλευαν στα χωράφια της Νεβρόπολης και διατηρούσαν εδώ τα καλύβια τους, από την ύπαρξη των οποίων πήρε και το όνομά της η περιοχή. Επρόκειτο για μονόχωρες πρόχειρες κατασκευές, από καλάμια και λάσπη όπου αποθήκευαν τα αγροτικά προϊόντα και τα εργαλεία τους.