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

Менее очевидная, но реальная версия связывает фамилию с еврейским женским именем Темэ — вариантом имени Тамара, что с древнееврейского переводится как «смоковница». В начале XX века это имя было особенно популярно среди еврейских семей в Черикове, Гомеле и Витебске. У евреев фамилии от женских имён встречаются гораздо чаще, чем у русских, поэтому для такой гипотезы есть основания. В этом случае фамилию получили потомки женщины по имени Темэ.

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

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