Arkhytas' far var sannsynligivs Hestiaios. Ifølge andre, mindre troverdige angivelser var farens navn Mnesagoras, Mnasagetes eller Mnesarkhos.