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

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

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