In der griechischen Mythologie ist Theoklymenos (altgriechisch: Θεοκλύμενος, wörtlich: „durch die Götter (θεο-) berühmt (κλυμενο-)“ oder „von den Göttern gepriesen“) ein Prophet aus Argos.
Homers Odyssee erzählt, wie er Telemachos von Pylos zurück nach Ithaka begleitet. Er sagt Odysseus’ Rückkehr nach Ithaka und den Tod der Freier der Penelope voraus, allerdings wird seiner Vorhersage kein Glaube geschenkt. Es wurde vermutet, dass sich diese Prophezeiung zunächst auf eine Sonnenfinsternis bezogen haben könnte, die am 16. April 1178 v. Chr. über den Ionischen Inseln zu sehen war.
Theoklymenos war laut Johannes Tzetzes der Sohn des Polypheides und der Aikhme, einer Tochter des Haimon, sowie der Bruder des Harmonides. In anderen Darstellungen werden Thestor und evtl. Polymele als seine Eltern genannt, womit er der Bruder von Leukippe, Theonoe von Mykene und des Kalchas wäre.
In der Odyssee wird erzählt, dass Theoklymenos aus Argos fliehen musste, nachdem er einen seiner Verwandten getötet hatte. Er gelangte nach Pylos und suchte Zuflucht an Bord von Telemachos’ Schiff (Odyssee 15,223ff.); dieser war nach Pylos gekommen, um sich bei Menelaos nach dem Schicksal seines Vaters Odysseus zu erkundigen. Telemachos gewährt ihm als Schutzflehendem Schutz und nimmt ihn mit nach Ithaka. Dort deutet Theoklymenos Vogelomina und prophezeit, dass Telemachos einst das Oberhaupt des Königshauses von Ithaka sein werde. Ferner verkündet er, dass sich Odysseus bereits unerkannt in Ithaka aufhalte und das Geschehen an seinem Hof aus der Ferne beobachte. Weder Penelope noch ihre Freier schenken seinen Aussagen Glauben. Seine Vision vom Tod der Freier, die er bei ihrem abendlichen Gastmahl in Odysseus’ Palast kundtut, wird von ihnen verlacht, dabei sollten sie noch in derselben Nacht den Tod finden.