In der griechischen Mythologie gehört Paionaios zu den Idäischen Daktylen, die aus dem Ida-Gebirge in der Türkei stammten. Später siedelten die Daktylen nach Kreta um.