Фамилия Войташевская — женская форма фамилии Войташевский, типичная для польской и западнорусской ономастики. Её основа — имя Войтех (чешское Vojtěch, польское Wojciech), которое в древности означало «утешитель воинов» или «тот, кто радует войско». В Польше святой Войтех (Адальберт Пражский) — один из главных небесных покровителей, поэтому имя было чрезвычайно популярно, и от него образовались десятки фамилий: Войцеховский, Войтала, Войташек, Войташевский.

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

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

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