Surname Tenja (Tenja 
) , all around the world, is a very rare last name. The last name Tenja is characteristic of Malaysia, where it is a very rare surname, South Africa, where it is an extremely rare surname, and India. More frequently, Tenja is the forename as well as the last name.