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

Святой Витус — фигура известная: по преданию, он был мальчиком-мучеником, погибшим за веру на Сицилии. В средневековой Европе его почитали как защитника от эпилепсии и бешенства, а его имя стало распространённым в Чехии, Моравии, Польше. Именно из чешской или польской среды имя Витех и попало на восточнославянские земли, где оформилось в фамилию с типичным суффиксом -овский. Такая модель характерна для украинской и польской шляхты, но носила её не только знать: к XVIII–XIX веку фамилии на -ский активно усваивали крестьяне и мещане, особенно на Правобережной Украине и в Подолье.

Судя по структуре, Витехновский — фамилия относительно поздняя, окончательно закрепившаяся не раньше XVII–XVIII столетий. Её носители, скорее всего, были выходцами из рабочей или крестьянской среды, получившими фамилию по имени отца или деда. Точное место возникновения рода — вопрос, требующий генеалогических разысканий: фамилия редкая, в массовых списках XIX века встречается нечасто, что указывает на локальное бытование, возможно, в одном-двух уездах.