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

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

Интересная деталь: в отличие от русских фамилий на -ов/-ев, где ударение почти всегда падает на суффикс, в фамилии Войтановская ударение обычно на втором слоге — Войта́новская, что ближе к польской акцентуации. Если бы фамилия была чисто русской по происхождению, она скорее звучала бы как Войтанов или Войтанин.

Встречается фамилия в основном на территории современной Беларуси (особенно Гродненская и Брестская области), в восточной Польше и среди потомков переселенцев в Сибири. Носители могли быть как мелкими шляхтичами, владевшими хутором Войтаново, так и крестьянами, которых записали по месту жительства при отмене крепостного права. Однозначно сказать, к какому сословию относились предки, можно только по архивным метрикам конкретной семьи.