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