Herkunft Andronikos Palaiologos stammt aus dem byzantinischen Adelsgeschlecht der Palaiologen, als dessen erster urkundlich greifbarer Vertreter Nikephoros Palaiologos auftritt, der 1078 General des Nikephoros III.