Rybachenko is a surname of Ukrainian origin. It is a patronymic derivation from surname/nickname Rybak, the latter literally meaning "fisherman".

Notable people with this surname include:

• Anastasia Rybachenko
• Mikhail Rybachenko, a boy whose murder inspired the Kishinev pogrom of Jews in 1903