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

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

Есть и другая, менее очевидная версия, которую стоит упомянуть для полноты. В некоторых диалектах слово «лёт» или «лето» могло стать основой для прозвища, связанного с сезонными работами или характером. Но она слабее: суффикс -аш гораздо активнее работал именно с глагольными корнями, образуя прозвища по действию. Поэтому версия с «летать» — основная и наиболее правдоподобная.

Фамилия Леташков, а значит и Леташкова, — типично русская по модели образования. Она не могла возникнуть в среде духовенства (там преобладали семинарские фамилии на -ский) и вряд ли относится к древним боярским родам. Скорее всего, это фамилия крестьянская или посадская, закрепившаяся за родом в XV–XVII веках. Географически её можно встретить в центральных областях России, а также на Урале и в Сибири — в тех местах, куда переселенцы уносили свои прозвища и где слово «леташ» бытовало в живой речи.