Фамилия Федотенков отвечает на вопрос «чей вы будете?» и указывает на прямого предка по мужской линии. В её основе лежит крестильное имя Федот — просторечная, обиходная форма церковного имени Феодот. Это имя греческого происхождения, и перевод у него прозрачный и красивый: «данный богами». Так в древности называли долгожданного, вымоленного ребёнка, и имя это было весьма распространено на Руси.

Полное имя Феодот в повседневной речи звучало слишком торжественно, поэтому в быту использовали краткий вариант — Федот. Именно он и лёг в основу фамилии. От этого имени образовано множество фамилий: Федотов, Федоткин, Федотьев, Федотенко. Федотенков стоит в этом ряду особняком благодаря своему суффиксу, который и определяет его значение.

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

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