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