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