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