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

Само село Крехов известно прежде всего старинным василианским монастырём святого Николая. Можно предположить, что основатель фамилии Криховецких был выходцем именно из этого села или его окрестностей. Чередование е/и в корне (Крехов → Криховецкий) не редкость для живого произношения: в говорах звук [е] часто переходил в [и] перед мягкими согласными, а письменная форма закрепляла этот вариант.

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

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