Arquedio (en griego, Ἀρχήδιον, Archédion), en la mitología griega, fue un príncipe de Arcadia hijo del rey Tegeates de Tegea y de Mera, hija del titán Atlas.
Tras la muerte de su hermano Escefro a manos de Leimón, otro hermano, se dicen que todos los hijos de Tegeates supervivientes emigraron voluntariamente a Creta: Cidón, Arquedio y Gortis.
Dicen que por estos recibieron su nombre las ciudades de Cidonia, Gortina y una tal Catreo.
Los cretenses no están de acuerdo con los tegeatas y dicen que Catreo era hijo de Minos.
[1] La ciudad cretense de Catreo, aparte de Pausanias, sólo está atestiguada en Esteban de Bizancio.