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

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

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