João era filho do general Constantino Paleólogo com sua esposa Irene Paleóloga Raulena e neto do imperador bizantino . João se casou com uma senhora chamada Irene, de família desconhecida, com quem teve uma filha, Maria Paleóloga, que se tornou rainha consorte de Estêvão Uresis III, e um filho de nome desconhecido que morreu na Batalha de Rusocastro em 1332.