Фамилия Сысоенко относится к распространенному типу украинских фамилий и образована от крестильного имени Сисой. Имя Сисой является древнееврейским и имеет два варианта перевода: «шестой» и «беломраморный».