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