Фамилия Витехновский относится к распространенному типу украинских фамилий и образована от крестильного имени Витех. Фамилия Витехновский образована от чешского имени Витех, оно является просторечной формой имени Витус, которое происходит от латинского слова «vita» — «жизнь». В истории христианства известен святой Витус, дитя, мученически погибшее на острове Сицилия. Скорее всего, основатель рода Витехновских был выходцем из рабочей или крестьянской среды. Вероятнее всего, образование фамилии Витехновский началось приблизительно в XIV веке, что обусловлено историческими процессами. Безусловно, фамилия Витехновский представляет собой замечательный памятник славянской письменности и культуры. Однако процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Витехновских можно лишь на основании глубоких и серьезных генеалогических исследований.