Фамилия Креховецкий — типичный пример того, как географическое название становится родовым именем. Её основа — топоним Крехов, а суффикс -ецк- указывает на принадлежность к местности. Такая модель (Крехов + -ец + -кий) характерна для польской и западноукраинской традиции: так называли человека, который «из Крехова» или «креховский».

Село Крехов находится во Львовской области, на склонах Расточья. Главная его достопримечательность — старинный василианский монастырь святого Николая, а также часовня Покровы, Скалы Иоила и церковь Петра и Павла. Именно этот монастырь сделал Крехов известным далеко за пределами региона. Логично предположить, что предок носителей фамилии Креховецкий был выходцем из этого села или имел к нему прямое отношение.

Сам топоним Крехов, по одной из версий, связан с украинским словом «крех» — так называют водоплавающую птицу из рода утиных. В этом случае название села могло произойти от местного водоёма или особенностей ландшафта, где водилась эта птица. Впрочем, более вероятно, что в основе лежит древнее личное имя или прозвище, которое со временем закрепилось за поселением.

С точки зрения словообразования, фамилия Креховецкий — притяжательное прилагательное с суффиксом -ский, который в польской и украинской ономастике чаще всего указывает на дворянское или шляхетское происхождение. Однако не стоит думать, что все Креховецкие — потомки знати. В реальности такую фамилию мог получить и крестьянин, переселившийся из Крехова в другую местность: его просто записывали по месту прежнего жительства.

Таким образом, основатель рода Креховецких, скорее всего, был человеком, связанным с селом Крехов на Львовщине. Фамилия закрепилась за его потомками и со временем распространилась за пределы Галиции.