Фамилия Креховецькая имеет украинские корни и в основе своей — географическая. Она образована от прозвища Креховец, которое, скорее всего, указывает на выходца из села Крехов (ныне Жолквенский район Львовской области Украины). Это село лежит на северо-восточных склонах Расточья и известно прежде всего старинным василианским монастырём святого Николая, а также часовней Покровы, Скалами Иоила и церковью Петра и Павла.

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

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

Таким образом, предок носительницы фамилии Креховецькая с высокой долей вероятности был родом из этого западного украинского села. Фамилия не слишком распространена и сохраняет чёткую региональную привязку к исторической Галиции.