Cognomen Banaja (Banaja 
, باناجة ) , around the globe, is quite a rare last name. The cognomen Banaja is habitual in Saudi Arabia, where it is quite a rare surname, Yemen, where it is a rare surname, and Egypt. More prevalently, Banaja is the forename as well as the last name.
Kar, Nayak, Mishra, Muduli, Behera, Biswal, Parida, Mallick, Mahanti, Mahanty, Mohanty, Acharya, Khuntia, Pradhan, Prushti, Maharana, Pattnaik, Tripathi, Tripathy, Mahapatra, Mohapatra, Pattnayak, Nanda, Lenka, Dalai, Panda, Pal, Ray, Das, Sahu, Pati, Rath, Raut, Rout, Dash, Jena, Samantaray, Naik, Malik, Misra, Samal, Sahoo, Singh, Sethi, Sethy, Swain, Barik, Patra, Hota, and Pattanayak