Фамилия Креховецький происходит от древнейшей формы славянских фамильных прозвищ, образованных от географического названия местности, выходцем из которой являлся один из предков. Фамилия Креховецький образована от прозвища Креховец, которое, скорее всего, восходит к названию села Крехов, расположенного в Жолквенском районе Львовской области Украины, на северо-восточных склонах Расточья. Основная достопримечательность Крехова, принесшая селу широкую известность – старинный василианский монастырь святого Николая, часовня Покровы, Скалы Иоила, церковь Петра и Павла. Сам топоним, возможно, восходит к украинскому слову «крех», то есть «водоплавающая птица рода утиных». Таким образом, вполне вероятно, что основатель рода Креховецьких был выходцем из этого населенного пункта. О точном месте и времени возникновения фамилии Креховецький в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Креховецький представляет собой замечательный памятник славянской письменности и культуры.