В основу фамилии Рыбенков легло мирское имя Рыбенко. Мирское имя Рыбенко образовано от нарицательного «рыба» со значением «водное животное». Давая младенцу такое прозвище, как Рыба, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделён избранный представитель животного мира. Возможно также, что фамилия Рыбенков произошла от прозвища Рыбенко, относящегося к числу «профессиональных» именований, содержащих указание на деятельность основателя фамилии: он мог заниматься рыбным промыслом. Суффикс –енко указывает на принадлежность к роду или семейству. Таким образом, прозвище Рыбенко дословно можно перевести как «сын Рыбы». В результате, потомок человека, обладающего именем Рыбенко, со временем получил фамилию Рыбенков.