Arkadiernes eldgamle opprinnelse var også vist i deres opprinnelsesmyter, siden de hevdet at de nedstammet fra helten Pelasgus, som sprang fra jorden og ble deres forfader og hvis sønn var Lykaon, som var bestefar til regionens eponyme helt, Arkas.