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