В мифологии было известно два персонажа с такими именами. Первый из них был прорицателем из Арголиды и правнуком Мелампа. Феоклимен убил человека и не мог больше оставаться в городе. Он поехал в Пилос, где встретил Одиссея и Телемаха, которые приютили его. Именно он вместе с Телемахом направился к супруге Одиссея и предвещал ей скорое возвращение мужа и гибель женихов.
Второй персонаж был сыном египетского царя Протея, под защитой которого находилась Елена.
Став правителем, он силой заставил Елену выйти за него замуж. Настоящий муж женщины Менелай был бурей занесен в Египет. Он перехитрил Феоклимена и с помощью диоскуров покинул Египет вместе с женой.
