Фамилия Шульжицкая — редкий случай в русской ономастике. Она образована по польско-белорусской модели с суффиксом -ицк-/-ыцк-, который характерен для фамилий шляхетского происхождения. Такие фамилии обычно указывали на родовое имение или место, откуда происходил род. Основа «Шульж-» — это адаптированная форма польского прозвища Szulż или Szulga, которое, в свою очередь, восходит к слову szulga — «левша». В польских говорах так называли не только леворукого человека, но и того, кто всё делал не так, как принято, — неуклюжего или неловкого. С учётом суффикса -ицк-/-ыцк- фамилию Шульжицкая следует понимать как «та, что родом из поместья Шульжице» или «дочь/жена Шульги». Ударение, скорее всего, падает на второй слог: Шульжи́цкая.

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

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