Ανεπίσημα στοιχεία λένε ότι το Ποδοχώρι δημιουργήθηκε το 1746. Αυτό συμβαίνει γιατί το 1945 οι Βούλγαροι έκαψαν την κοινότητα και το σχολείο. Μέχρι το 1945 το Ποδοχώρι ήταν χωρισμένο σε δύο χωριά. Το πάνω χωριό και τον Συνοικισμό. Το πάνω χωριό κατοικούνταν από τους ντόπιους ενώ ο Συνοικισμός από τους πρόσφυγες. Το πρώτο όνομα του Ποδοχωρίου ήταν Ποδοχωριάν. Σήμερα στο Ποδοχώρι με βάση την απογραφή του 1991 οι κάτοικοι φτάνουν τους 703. Το 75% είναι γεωργοί και κτηνοτρόφοι , ενώ το 25 % είναι δημόσιοι και ιδιωτικοί υπάλληλοι. Καλλιεργούν κριθάρι , καλαμπόκι , καπνό , βαμβάκι , τριφύλλια , καρπούζια , πεπόνια , πατάτες , ντομάτες , ελιές , αμπέλια , αμυγδαλιές .