アルキノオス
『オデュッセイアー』によると、スケリア島の王アルキノオスは傲慢であったために滅ぼされたギガースの王エウリュメドーンの血筋にあたる。エウリュメドーンには美しい娘ペリボイアがいたが、この女性と海神ポセイドーンとの間に生まれたのがパイアーケス人の初代の王ナウシトオスであり、その息子がアルキノオスであった。アルキノオスにはレークセーノールという兄弟があり、レークセーノールが若くして世を去った後にその娘アレーテーと結婚し、ラーオダマース、ハリオス、クリュトネーオスと、1女ナウシカアーをもうけた。
別の説はスケリア島をケルキュラ島と同一視し、アルキノオスの出自をケルキュラ島およびパイアーケス人の名前の由来と結びつけている。シケリアのディオドロスによると、ポセイドーンは河神アーソーポスの娘ケルキューラをイオニア海の孤島に連れ去り、彼女との間にパイアークスをもうけた。孤島はケルキューラにちなんでケルキュラ島と呼ばれるようになり、住民はパイアークスにちなんでパイアーケス人と呼ばれるようになった。このパイアークスの息子がアルキノオスであるという。
ロドスのアポローニオスは叙事詩『アルゴナウティカ』にアルキノオス王を登場させ、またナウシトオス王についても言及しているが、その系譜については明確に言及していない。またパイアーケス人の島をパイアーキア島ないしドレパネー島と呼んでケルキュラ島と区別し、さらにアルゴー船の航路上にケルキュラ島を登場させて名祖であるケルキューラとポセイドーンの関係について言及している。