Papaioannou est un patronyme grec signifiant « fils du prêtre Ioannis ». Il dérive des éléments grecs παπάς (papas), signifiant « prêtre » ou « pape », et du prénom Ioannis, la forme grecque moderne de Jean. Le nom est donc à l'origine un patronyme, identifiant une personne comme descendant d'un prénommé Ioannis.