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

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

Интересно, что слово «кульба» могло иметь и другое значение — в некоторых диалектах так называли короткую палку, клюку, на которую опираются при ходьбе. В этом случае прозвище Кульба могло относиться к человеку, который пользовался такой палкой, или к тому, кто её изготавливал. Вторая версия менее распространена, но не противоречит логике бытовых прозвищ. Первая версия — указание на хромоту — остаётся более правдоподобной, так как прозвища по физическим недостаткам встречаются в русской ономастике значительно чаще, чем прозвища по предметам обихода.

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