En origen, se trataba de una familia de la nobleza media de Macedonia (Grecia) de antigua estirpe (Jorge Paleólogo era amigo de Alejo I Comneno), pero sus generaciones más antiguas son desconocidas.