Family name Tehja (Tehja 
) , in the world, is a rare last name. The cognomen Tehja is habitual in South-eastern Asia, particularly Indonesia, where it is a very rare surname, and Malaysia. Much less frequently, Tehja is the forename as well as the last name.