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