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