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

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

Есть и третий, более тёмный вариант: в польском языке «kosula» — это старинное название женской рубахи, а «kosulka» — сорочка. Если допустить, что исходное прозвище относилось к портному или торговцу бельём, то фамилия могла возникнуть и от ремесла. Но эта версия остаётся гипотетической: в польских фамилиях от слов «koszula» чаще образуют Кошульский, а не Косулицкий.

В Российской империи фамилия Косулицкая почти не встречалась в великорусских губерниях — её единичные записи приходятся на Могилёвскую и Витебскую губернии, что подтверждает западнорусский след. Носительницы фамилии, скорее всего, происходят из мелкой шляхты или зажиточных крестьян тех мест, где фамилии на -ицкий были нормой, а не признаком дворянства. После 1917 года фамилия рассеялась, но её концентрация до сих пор заметна в Беларуси и среди потомков переселенцев в Сибири.