Το Αηδονοχώρι ελέγετο παλιότερα Μπάνισκα, Χωταίνα, Φωτιάνα. Όταν επί Τουρκοκρατίας έκαναν επίθεση να πάνε στο Ασλάναρ’, κάψανε το χωριό, σκοτώσανε το μουχτάρ, πήρανε τα ζωντανά, τους πήρανε καταπόδ’ οι Τούρκοι, ήρθαν και τους έκαψαν το χωριό. Αυτοί έφυγαν και χώθηκαν στο σημερινό χωριό που το λένε Χωταίνα, γι’ αυτό και το είπαν και Φωτιάνα, επειδή τους έβαλαν φωτιά.