Фамилия Летковские (в исходной форме Летковский) образована по типичной для восточных славян модели: к основе прозвища Летко добавили суффикс -овск-, а затем окончание -ий. Такая модель, по словарю Б. Унбегауна, характерна для фамилий шляхетского происхождения, но на практике встречалась и у крестьян, и у мещан. В украинских и белорусских землях фамилии на -овский/евский часто давали по названию усадьбы или села, но в случае с Летковскими основа — не топоним, а личное прозвище.

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

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

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

Точное время возникновения фамилии Летковский установить невозможно — процесс закрепления прозвищ в качестве наследственных имён шёл несколько столетий, с XV по XVIII век. Но сама модель «прозвище + -овский» указывает на то, что фамилия оформилась не раньше конца XVI — начала XVII века, когда такие формы стали массово фиксироваться в документах.