Фамилия Войтиховская — это женская форма белорусской или польской фамилии Войтиховский, которая, в свою очередь, образована от названия населённого пункта. В основе лежит корень «Войтех» (чешское и польское имя Войцех, Wojciech), что в переводе означает «утешение воинов» или «тот, кто утешает в бою». Суффикс «-овск-/-евск-» указывает на принадлежность к местности: в славянской традиции так называли дворян, владевших землёй, или выходцев из села с похожим названием. В Польше и на западе Беларуси существует несколько деревень с названиями Войтково, Войтехово или Войтихово, от которых и пошла фамилия.

Словообразовательная модель типична для шляхетских фамилий Речи Посполитой: сначала появлялось прозвище по имени отца (Войтехович, Войтих), а затем, при переходе в высшее сословие или при переезде в другое место, его переделывали в «-ский», чтобы подчеркнуть статус. Поэтому Войтиховские — это, скорее всего, потомки мелкой шляхты или зажиточных крестьян, которые взяли фамилию по названию своего имения или хутора.

Мужская форма — Войтиховский — встречается в документах XIX века среди жителей Гродненской и Минской губерний. В России фамилия редкая, часто встречается в вариантах с ударением на второй слог — ВойтихОвская. Если сравнивать с однокоренными, то Войтехович — более древняя, отчества, а Войтиховский — уже территориальная, «дворянская» привязка. В современной России носительницы фамилии Войтиховская чаще всего живут в Москве и Санкт-Петербурге, но корни ведут в западные регионы.