Ο Α.Ο Αριστείνου ιδρύθηκε το 1982 από ανθρώπους που είχαν αγάπη για το χωριό τους και θέλανε να υπάρχει μια ομάδα που θα σταθεί αντάξια των περιστάσεων. Είναι ερασιτεχνική ομάδα στις μικρές κατηγορίες του Έβρου με έδρα το χωριό Αρίστεινο των 300 κατοίκων αλλά ανθρώπων με όρεξη για το ποδόσφαιρο. Η ομάδα το έτος 2023 άλλαξε σελίδα δημιουργώντας το διοικητικό συμβούλιο από νέους ανθρώπους οι οποίοι υπήρξαν ποδοσφαιριστές της και έχουν δίψα για διάκριση.