Фамилия Войцицкая — редкий для русского уха вариант, который выдает польское или западнорусское (белорусское, украинское) происхождение. Её основа — корень «войт», а не «война», как может показаться на первый взгляд. В старопольском и староукраинском языках «войт» (wójt) означал сельского старосту, выборного главу общины, а в городах — назначаемого судью или управляющего. Должность эта была широко распространена на землях Речи Посполитой, так что прозвище Войт или Войца давали либо самому старосте, либо его сыну или слуге.

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

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

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