Фамилия Туземкин — редкий случай, когда основа настолько прозрачна, что сбивает с толку. Несмотря на очевидную связь со словом «туземец», напрямую прозвище «Туземец» вряд ли давали коренному жителю. Скорее всего, это была ироничная или презрительная кличка для человека, который вёл себя по-варварски, был нелюдим, дик или, наоборот, приехал из глухой провинции и казался окружающим «дикарем». В русских говорах слово «туземный» могло означать «здешний, местный», но прозвище с таким корнем чаще фиксировалось в среде переселенцев или военных, где «туземцем» называли новичка, не знающего местных порядков.

Фамилия образована по продуктивной модели: прозвище Туземка (уменьшительно-уничижительная форма от Туземец) плюс типичный русский суффикс принадлежности -ин. Суффикс -к- в основе указывает, что прозвище было не одиночным, а закрепилось в бытовом общении: Туземка — это «маленький туземец» или «тот, кого так дразнили». Встречаются варианты написания через «о» — Тоземкин, но они ещё реже и могут быть результатом акающего произношения.

Географически фамилия тяготеет к северным и центральным областям России, где фиксировались «прозвищные» фамилии на -ин. В документах XVII–XVIII веков, например, в переписных книгах Вятки и Перми, встречаются крестьяне с прозвищем Туземец, но сама фамилия Туземкин — продукт более поздней паспортизации, когда прозвище превратилось в наследственное имя. Сословно предки почти наверняка были крестьянами или посадскими людьми — дворянских родов с этой фамилией не известно.

Ошибочно связывать фамилию с тюркским корнем «туз» (соль) — для этого нет фонетических оснований, и суффикс -ем- в таком случае необъясним. Единственная правдоподобная версия — русское прозвище, данное «чужаку» или «неотёсанному» человеку. В современном словоупотреблении фамилия звучит архаично, но именно эта архаика и сохранила её уникальность.