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

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

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

Фамилия не получила широкого распространения и в дореволюционных справочниках встречается спорадически. Это типичная «семейная» фамилия, которая не разошлась по всей стране, а осталась локальной — в одной-двух деревнях или уездах. Если вы ищете её корни, стоит обратить внимание на переписи населения XIX века по Могилёвской, Витебской или Смоленской губерниям: именно там следы фамилии Рыбинок наиболее вероятны.