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