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

Модель образования фамилии — классическая для шляхты и мещан Речи Посполитой. Фамилии на -ский/-цкий в XVI–XVII веках сначала закрепились за дворянством, но позже распространились и среди крестьян, особенно после отмены крепостного права. Поэтому Войцыцкий мог быть как обедневшим шляхтичем, так и крестьянином, записанным по месту жительства.

В русском языке фамилия могла писаться и как Войцицкий — через «и» после «ц». Второй вариант встречается в документах XIX века, и оба укладываются в одну этимологию. Разница в написании объясняется неустойчивой передачей польского «y» (которое читается как твёрдое «ы») на русскую кириллицу.

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

В сословном отношении фамилия не даёт однозначного ответа. В метрических книгах XIX века Войцыцкие встречаются среди крестьян Волынской и Гродненской губерний, а также среди мещан. Дворянские корни возможны, но не обязательны — для точного вывода нужно смотреть гербовник или родословные росписи, а таких данных по этой фамилии в открытых источниках немного.