Фамилия Леткова — это женская форма, а в основе лежит мужское прозвище Леток. Слово «леток» многозначно, и от этого родилось как минимум два объяснения, откуда пошла фамилия.

Первая версия — от глагола «летать». Прозвище Леток могли дать человеку, который передвигался необычайно быстро, мчался стремительно, как птица. Вторая версия связывает фамилию с пчеловодством. Летком называют отверстие в улье, через которое пчёлы влетают и вылетают. Прозвище Леток мог получить пчеловод или пасечник. Пчеловодство на Руси — занятие древнее и повсеместное, поэтому такое прозвище было понятным и распространённым.

Словообразовательная модель проста: к основе «Леток» добавился суффикс -ов, типичный для русских фамилий, указывающий на принадлежность («чей?» — Летков). Суффикс -а в женском варианте — грамматическое окончание.

Среди известных носительниц — Екатерина Леткова, писательница и переводчица. Её первая повесть «Ржавчина» вышла в журнале «Русская мысль» в 1881 году. Эта деталь показывает, что фамилия встречалась в образованной среде конца XIX века, а не только в крестьянской среде, где чаще всего и возникали прозвищные фамилии.

Из-за многозначности корня определить, какая версия точнее для конкретной семьи, без генеалогического исследования невозможно. Оба значения — и «быстрый», и «пчеловод» — вполне могли закрепиться в разных регионах независимо друг от друга.