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

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

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