Naoya Zenin (Zen'in Naoya) era el hijo menor de Naobito Zenin y se consideraba a sí mismo el verdadero heredero del clan Zenin. Naoya era también el jefe de la unidad de élite de hechiceros de jujutsu del clan, los Hei.
Naoya era un hombre alto y delgado, con ojos marrones y el pelo teñido de rubio, en el que se apreciaban las raíces de color verde oscuro. Casi siempre luce una sonrisa arrogante en el rostro y cree que tiene un aspecto digno de un jefe de clan, lo que da a entender que es mucho más guapo que otros miembros, como Jinichi. Lleva tres piercings en la oreja izquierda: uno en el lóbulo y dos a lo largo del cartílago superior.
Naoya viste un atuendo tradicional similar al de la mayoría de los miembros de su clan. Lleva una camisa blanca de manga larga abotonada que se ve por debajo de su kimono verde azulado. Completa su atuendo con unos pantalones hakama de color claro y sandalias waraji.