Суржик. http://r2u.org.ua/s?w=туземе%2A&scope=all&highlight=on
Так, це суржик. Російською «па ту сторану зємлі», отже й туземець. Українською мало б бути тоземець, тойземець чи тамземець.
тутешній чи тутейший, тутейшній щось не зустрічали
Від сполучення "рідна земля" і закінчення "ець", яке використовують для утворення національностей. Слово підкреслює, що людина там народилася.
Не годиться. Слово російського походження.
З якого це дива воно російського походження? Я не згоден.