Herodorus (also called Herodorus of Heraclea) was a native of Heraclea Pontica and wrote a history on Heracles around 400 BC. Plutarch references Herodorus several times in his account of Theseus in Parallel Lives. He should not be confused with Herodotus.
References
Herodorus Wikipedia(Text) CC BY-SA