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