Фамилия Креховецкие — типичный пример того, как прозвище, данное человеку по месту его прежнего жительства, закрепилось за его потомками. В основе лежит название населённого пункта, откуда был родом основатель рода. Чаще всего указывают на село Крехов в Жолквенском районе Львовской области Украины. Это место известно старинным василианским монастырём святого Николая, часовней Покровы и скалами Иоила. Топоним Крехов, скорее всего, связан с украинским словом «крех» — так называют водоплавающую птицу из семейства утиных.

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

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