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

Само название Летичево сегодня известно как посёлок городского типа в Хмельницкой области Украины, расположенный при впадении реки Волк в Южный Буг. В письменных источниках он впервые упоминается в 1411 году. Однако есть и другая версия: фамилия могла возникнуть от села Летичево, которое находилось в Каменец-Подольской области. Поскольку в прошлом многие сёла с похожими названиями существовали параллельно, точно определить, из какого именно населённого пункта вышел предок, сейчас сложно.

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

Процесс закрепления фамилий растянулся на столетия, поэтому говорить о точной дате появления фамилии Летичевский не приходится. Однако сам факт, что она сохранилась до наших дней, говорит о том, что носители этой фамилии смогли передать её через поколения, не утратив связи с местом происхождения своих предков.