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

Первая версия, более вероятная, связывает прозвище с географией. Рыбицким могли называть уроженца села или имения с названием Рыбино. Такие топонимы встречались в разных регионах расселения славян, что делает версию универсальной и объяснимой: в эпоху формирования фамилий прозвище по месту жительства было естественным способом идентифицировать человека вдали от малой родины.

Вторая версия отталкивается от рода занятий или личных качеств. Рыбицким могли прозвать рыбака, что прямо вытекает из основы. Менее очевидно, но допустимо, что прозвище отражало характер: так могли назвать молчуна либо человека надёжного, умеющего хранить секреты. Однако такие переносные значения уступают по распространённости прямому указанию на занятие или место, поэтому основная гипотеза остаётся приоритетной.

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

Точное время и место возникновения фамилии Рыбицкий сейчас назвать сложно: процесс становления фамилий растянулся на столетия, и письменные свидетельства по конкретной ветви могли не сохраниться. Тем не менее фамилия остаётся выразительным памятником славянской письменности и культуры, в котором соединились и географическая привязка, и бытовое прозвище, и древняя традиция именования по роду занятий.