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

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

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

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