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

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

Отличительная черта фамилии — двойной суффикс: сначала -ын-, потом -ок. Это редкая модель: если бы фамилия образовывалась напрямую от Рыба, мы бы получили Рыбин или Рыбкин. Форма Рыбынок возникла как «внутренняя» уменьшительная: сначала появилось имя Рыбка, от него — отчество Рыбкин, но на украинский или белорусский лад его переделали в Рыбынок (ср. Бородок, Голубок). Такие фамилии фиксируются в основном в Черниговской, Киевской и Гродненской губерниях.

Однокоренные фамилии — Рыба, Рыбак, Рыбалко, Рыбаков — распространены повсеместно. Рыбынок же остаётся локальной формой, почти не встречающейся за пределами исторических западнорусских земель. Если ваш предок носил эту фамилию, скорее всего, он происходил из семьи, где в XIX веке ещё помнили прозвище Рыба, но уже оформили его по местной модели с двумя суффиксами.