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