Фамилия Рыбицкая входит в обширное семейство «рыбных» фамилий, издавна распространенных на Руси. Древность этого пласта прозвищ подтверждают письменные источники: в труде С. Б. Веселовского упоминаются Иов Рыба, старец Покровского монастыря (1490 г., Углич), и Рыбушкин, певчий дьяк митрополита (1511 г.). Однако корень «рыб-» в данной фамилии не обязательно указывает на род занятий предка, и здесь есть несколько версий.

Самое прямое объяснение — прозвище Рыбицкий могли дать рыбаку. Но, как часто бывает с прозвищами, оно могло отражать и черты характера. Например, односельчане могли так называть молчуна или, наоборот, человека надежного, умеющего хранить секреты — «немого, как рыба». Обе эти трактовки имеют право на существование, но у них есть слабое место: суффикс «-ицк-» редко используется для характеристики человека по поведению.

Гораздо логичнее выглядит третья, топонимическая версия. Прозвище Рыбицкий, а затем и фамилию, скорее всего, получил уроженец села или имения с названием Рыбино, Рыбница или подобным. На Руси таких топонимов было множество — от Рыбинска до небольших деревень у рыбных озер и рек. В этом случае фамилия отвечала на вопрос «откуда родом?» и закреплялась за переселенцем, который переехал в другое место и нуждался в уточняющем именовании. Эта версия правдоподобнее: модель образования фамилий от названия места жительства через суффикс «-ский/-цкий» была чрезвычайно продуктивной, особенно в среде служилых людей и духовенства.

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