Скорее всего, фамилия Рыбальченко образована от прозвища Рыбаль, которое восходит к глаголу «рыбалить», то есть «ловить рыбу». Так, родоначальник Рыбальченко был рыбаком. Рыболовство — одна из древнейших форм хозяйственной деятельности людей, ее начало прослеживается со времени верхнего палеолита. У многих племен, живших на берегах водоемов, рыболовство становилось основным источником существования. Рыболовство обычно сочеталось с собирательством, охотой, земледелием. Формы и способы традиционного рыболовства, равно как и орудия, были весьма разнообразны и представляли собой почти все известные и в настоящее время способы непромысловой рыбной ловли: запруды, сети, корзины, удочки и т.д. С возникновением обмена и торговли у многих народов рыболовство постепенно приняло форму промысла. Возможно также, что в основе фамилии Рыбальченко лежит прозвище Рыбалка, образованное от слова «рыбалка». Известно, что в Ярославской области рыбалкой называют чайку. Например, в стихотворении Н.А. Некрасова «На Волге» находим следующие строки: «Уж скоро полдень. Можно предположить, что Рыбалкой человека называли за некое сходство с чайкой. Веселовского упоминаются: Иов Рыба, старец Покровского монастыря, 1490 год, Углич; князь Федор Юрьевич Пронский Рыбин, середина XVI века; Рыбушкин, певчий дьяк митрополита, 1511 год. Суффикс -енко указывает на украинские или белорусские корни фамилии Рыбальченко. Так, в архивах УВД Ставропольского края записана Рыбальченко Аграфена Петровна, которая родилась в 1876 году в Ставропольском крае. Из архивов УВД Белгородской области известен Рыбальченко Андрей Филиппович, рожденный в 1860 году и проживавший в деревне Избушки Вейделевского района Воронежской области. А в Книге памяти Республики Коми отмечен Рыбальченко Георгий Павлович, рожденный в 1889 году в поселке Ульяновка Кировского района Одесской области. Эту фамилию прославил одессит Михаил Иванович Рыбальченко (1910 — 1994) — известный в 1930-х годах в СССР велогонщик, заслуженный мастер спорта СССР (1938). Рыбальченко — единственный спортсмен, который по довоенным, но непревзойденным по сей день достижениям, был занесен в Книгу рекордов Гиннесса. Так, фамилия Рыбальченко ведет свое начало от прозвища Рыбаль. В основе фамилии лежит прозвище, которое содержит указание на род занятий. Очевидно, что предок обладателя этой фамилии был рыбаком. Среди известных представителей этой фамилии - советский военачальник, генерал-полковник авиации, во время Великой Отечественной войны назначенный командующим ВВС Ленинградского фронта, а затем 13-й воздушной армией, Степан Дмитриевич Рыбальченко; известный в 1930-х годах в СССР велосипедист, заслуженный мастер спорта, единственный спортсмен, который по довоенным, но непревзойденным по сей день достижениям был занесен в Книгу рекордов Гиннеса, Михаил Иванович Рыбальченко. Позже прозвище Рыбаль, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах.