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