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