Прозвище Рыбочка давалось человеку либо по роду занятий (рыбак), либо по каким-либо качествам (вялый, холодный человек). Веселовского упоминаются: Иов Рыба, старец Покровского монастыря, 1490 г., Углич; кн. Таким образом, потомок человека, обладающего прозвищем Рыбочка, со временем получил фамилию Рыбочкин.