Γενάρχης της Αρκαδίας, σύμφωνα με τον μύθο ήταν ο Αρκάς, γιος του Δία και της νύμφης Καλλιστώς. Ο πιο παλιός βασιλιάς της Αρκαδίας ήταν ο Λυκάων, γιος του Πελασγού και της Ωκεανίδας Μελίβοιας ή της νύμφης Κυλλήνης. Από τους πενήντα γιους του Λυκάονα πολλοί ίδρυσαν τις πιο ονομαστές πόλεις της Αρκαδίας, όπως τη Μαντίνεια, την Τεγέα, τη Φιγάλεια, τη Στύμφαλο και τη Μαίναλο. Για το Λυκάονα έλεγαν πως πρώτος εκείνος θυσίασε στο βωμό του Δία ένα βρέφος και πως ο θεός οργίστηκε και τον μεταμόρφωσε σε λύκο. Πολλές διαφορετικές παραδόσεις συνδέουν τον Λυκάονα και τους γιους του με επεισόδια ανθρωποκτονίας και ανθρωποφαγίας, με κοινή κατάληξη τη σκληρή τιμωρία τους από τον Δία.