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