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

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

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

Фамилия редкая, не массовая. В современных базах данных Вироцкие встречаются точечно, преимущественно на западе России, в Беларуси и на Украине. Сословная принадлежность предков могла быть разной: от крестьян, переселившихся из деревни, до мелкой шляхты, взявшей фамилию по имению. Точных сведений об известных носителях в открытых источниках нет, что типично для фамилий, не попавших в энциклопедии.