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

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

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