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