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

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

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

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