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

Однако у фамилии есть и другая, не менее интересная линия. По одной из гипотез, Темкина могла образоваться от женского имени Тамара через его идишские формы Тэмэ или Темке. В начале XX века такая фамилия встречалась среди еврейского населения Черикова, Гомеля и Витебска. Само имя Тамара в переводе с древнееврейского означает «смоковница», что добавляет этой версии восточный колорит.

Третья версия уводит в сторону знатных родов и дворцовых тайн. Согласно ей, Темкина — намеренно усеченный вариант фамилии Потемкин. В истории России существовала традиция давать незаконнорожденным детям знатных особ фамилии, сокращенные от отцовских. Исследователь Шокарев приводит данные о том, что Елизавета, дочь Екатерины Великой и Григория Потемкина, родилась в июле 1775 года. В. Лопатин на основе анализа отрывочных свидетельств установил, что тайное венчание императрицы и Потемкина состоялось в июле 1774 года. Среди немногих свидетелей был Александр Николаевич Самойлов, адъютант и племянник Потемкина, в семье которого и росла Елизавета Темкина. Позже ее выдали замуж за генерала Калагеорги, грека на русской службе. Эта версия объясняет появление фамилии в высших кругах, но не отменяет ее народных корней.

Еще один вариант трансформации связан с 1917 годом, когда многие представители знатных фамилий стали писаться по-новому, чтобы скрыть происхождение: например, Юсуповы превращались в Суповых. Кто-то из Потемкиных мог точно так же стать Темкиным.

В «Ономастиконе» С.Б. Веселовского упоминаются реальные исторические фигуры с этим именем: князь Иван Иванович Темка Ростовский, от которого пошли князья Темкины; Темка Федорович Игнатьев, середина XVI века; Иван Яковлевич Темка Новосильцев; князь Иван Иванович Темка Щетинин. Эти записи показывают, что имя Темка бытовало в разных слоях общества — от княжеских родов до простых людей.

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