Наоя Зенин (Зенин Наоя) беше най-малкият син на Наобито Зенин и се смяташе за истинския наследник на клана Зенин. Наоя беше също така водач на елитната единица на клана, състояща се от магьосници по джуджуцу, наречена „Хей“.
Наоя беше висок и строен мъж с кафяви очи и боядисана руса коса, подчертана от тъмнозелените му корени. Почти винаги по лицето му се разстилаше арогантна усмивка и той смяташе, че има външен вид, подобаващ на глава на клана, с което подразбираше, че е много по-красив от други членове като Джиничи. Има три пиърсинга в лявото ухо – един в ушната лопатка и два по горната част на хрущяла.
Наоя носи традиционно облекло, подобно на това на повечето членове на клана му. Той носи бяла риза с дълги ръкави, която се закопчава с копчета под тюркоазеното му кимоно. Той допълва облеклото си със светли хакама и сандали „вараджи“.