Фамилия Цыбенко формируется из Цыба прозвища. В разных диалектах так называемые низкорослые и полные мужчины, неопрятный, неряшливый, и задира. В "Onomastikone" академика С. Б. Веселовского отметил: Цыба Джон, фермер, 1564 г., Заонежье; Цыбин, XVI-XVII веков, Устюг..
Однако, более вероятно, что имя основано на украинское слово "Ciba" - ". мужчина с длинными ногами" суффикс-EHKO указывает на Восточно-украинского происхождения фамилии. Позже, в 1888 году Сенат издал специальный указ, которым было написано: "Именованные частности имя не только право, но обязанность каждого человека полностью, и означает имена некоторых из документов, предусмотренных законом». Цыба в конечном счете получил название Цыбенко.