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

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