Selon le chroniqueur Génésios et les continuateurs de Georges le Moine, André descend de Scythes occidentaux, d`où son surnom de « Scythe » qui lui est donné par les historiens modernes. En réalité, les « Scythes » sont un terme byzantin désignant les Slaves.