Naoya Zenin (Zen'in Naoya) era il figlio minore di Naobito Zenin e si riteneva il vero erede del Clan Zenin. Naoya era anche a capo dell’unità d’élite del clan composta da stregoni di jujutsu, gli Hei.
Naoya era un uomo alto e snello, con occhi marroni e capelli tinti di biondo, in cui spiccavano le radici verde scuro. Ha quasi sempre un sorriso arrogante stampato sul volto e ritiene di avere un aspetto degno di un capo clan, sottintendendo di essere molto più attraente di altri membri come Jinichi. Ha tre piercing all’orecchio sinistro: uno al lobo e due lungo la cartilagine superiore.
Naoya indossa un abbigliamento tradizionale simile a quello della maggior parte dei membri del suo clan. Sfoggia una camicia bianca a maniche lunghe abbottonata sotto il suo kimono verde acqua. Completa il suo abbigliamento con un hakama di colore chiaro e sandali waraji.