Ο Κλεόστρατος ο Τενέδιος (περ. 520/548 – 432 π.κ.χ.) ήταν ένας αρχαίος Έλληνας αστρονόμος. Γεννήθηκε στην Τένεδο και ίσως ήταν σύγχρονος του Χαλδαίου αστρονόμου Naburimannu. Σύμφωνα με ορισμένους μελετητές, ο Κλεόστρατος εισήγαγε τον Ζωδιακό Κύκλο, αρχίζοντας με τον Κριό και τον Τοξότη. Ακόμα, θρυλείται ότι εισήγαγε στην Ελλάδα το ηλιακό ημερολόγιο από τους Βαβυλώνιους.
Ο Κενσορίνος (De Die Natali, 18) θεωρεί τον Κλεόστρατο τον πραγματικό εισηγητή της οκταετηρίδος, ενός κύκλου οκτώ ετών μετά τον οποίο οι σεληνιακοί μήνες επανέρχονταν στις ίδιες περίπου ημερομηνίες του ηλιακού έτους. Η οκταετηρίς συνήθως αποδίδεται στον Εύδοξο και ήταν σε χρήση πριν τον Κύκλο του Μέτωνος των 19 ετών. Ο Θεόφραστος (De Sign. Pluv., σ. 239, έκδοση του 1541) αναφέρει τον Κλεόστρατο ως μετεωρολογικό παρατηρητή, μαζί με τον Ματρικέτα τον Μηθύμνιο και τον Φαεινό τον Αθηναίο.
Ο Γάιος Ιούλιος Υγίνος (Poetica Astronomica, ii. 13) αναφέρει ότι ο Κλεόστρατος ήταν ο πρώτος που υπέδειξε τους δύο αστέρες στον Ηνίοχο που ήταν γνωστοί στους αρχαίους Έλληνες ως «αι έριφοι» και στους Ρωμαίους ως Haedi.