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