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