Фамилия Краховецкий образована по типичной для восточнославянского ономастикона модели с суффиксом -цк-/-ск-. Этот суффикс изначально указывал на принадлежность к географическому объекту — местности, откуда человек родом или где владел землей. Так образовывались фамилии польской шляхты, украинской старшины и русских дворян, но со временем модель распространилась и на другие сословия.

Основа фамилии — топоним Краховец или Краховка. Такие названия встречаются на западе Украины и в юго-восточной Польше. Самое вероятное исходное название — село Краховец (Krachowiec) в бывшем Львовском воеводстве, ныне на территории Польши. Корень «Крах-» может восходить к личному имени-прозвищу Крах (от «крах» в значении «крах, крушение, разорение»), но в топонимике чаще связывается с древним диалектным словом «крах» — «куст, заросли» или с основой «крок-»/«крак-» (сравните с Краков). Версия с прямым значением «разорение» маловероятна для названия поселения — скорее всего, в основе лежит дохристианское славянское имя Крах, означавшее, возможно, «коренастый, крепкий» (от праслав. *krakъ — «нога, голень»).

Таким образом, первый носитель фамилии Краховецкий — это человек, который либо владел имением Краховец, либо переселился оттуда. В польской традиции такая фамилия часто указывала на шляхетское происхождение, но на украинских землях её могли получить и казаки, и крестьяне, приписанные к селу. В документах XIX века фамилия встречается в Волынской и Подольской губерниях, а также в Царстве Польском. Интересно, что написание через «о» (Краховецкий, а не Кроховецкий) закрепилось под влиянием церковнославянской и польской орфографии, где «о» в безударном положении могло читаться как [а], но на письме сохранялось.