Le parrain et la marraine doivent-ils être baptisés eux-mêmes ?

Oui, et c’est logique : le parrain et/ou la marraine sont là pour aider à suivre le chemin chrétien qu’en principe ils ont eux même cherché à parcourir depuis leur baptême.

Normalement, ils sont même confirmés. En pratique, s’ils ne le sont pas, l’Eglise en France accepte qu’ils soient parrain ou marraine, mais cela peut être pour eux l’occasion d’approfondir leur foi d’adulte, et de demander la confirmation : le don plenier de l’Esprit Saint. On peut recevoir ce sacrement à tout âge !

En fait, on ne le sait pas souvent, mais il peut n’y avoir qu’un parrain seulement, ou une marraine seulement ! (baptisé(e), donc)

D’autre part, on a la possibilité d’associer à la célébration un témoin qui, lui, n’est pas forcément chrétien, mais à qui on fait confiance pour montrer à son enfant le prix de valeurs auxquelles on tient.

Donc, lors le la célébration, le témoin signera, non pas comme parrain-marraine proprement dit, mais comme "témoin," en plus de l’unique parrain-marraine.