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

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

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

О точном времени возникновения фамилии говорить сложно. Процесс формирования фамилий на украинских землях растянулся на несколько веков. В Западной Украине, откуда, вероятно, пошла фамилия Криховецкие, фамильные прозвища активно закреплялись в XVII–XVIII веках. Вполне возможно, что первые носители фамилии были связаны с Креховским монастырём — либо как монахи, либо как крестьяне, работавшие на монастырских землях.

Стоит отметить, что фамилия могла писаться по-разному: Криховецкий, Креховецкий, Криховецький. Разница в написании объясняется местными диалектными особенностями (чередование «и» и «е») и разными канцелярскими традициями в Российской империи и Австро-Венгрии. В русском языке закрепился вариант через «и», что характерно для передачи украинских топонимов.