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