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