Фамилия Шибаленко — типичный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. В украинской ономастике этот суффикс, изначально означавший «сын» или «потомок» (аналог русского -ович/-евич или польского -ski), в XVII–XVIII веках стал доминирующим в среде казачества и крестьянства. Таким образом, Шибаленко — это буквально «сын Шибала» или «потомок Шибала».

Основа фамилии — прозвище Шибал. Его происхождение, скорее всего, связано с глаголом «шибать» (ударять, бить, швырять). В русских и украинских говорах «шибал» могли называть драчуна, задиру или человека, который быстро и резко двигается. В словаре В. И. Даля «шибать» фиксируется в значениях «бить, колотить» и «бросать, метать». Прозвище могло закрепиться за бойким, неуступчивым человеком или за тем, кто работал с размахом (например, косарь или молотильщик).

Есть и более узкая, ремесленная версия. В некоторых регионах «шибалом» называли того, кто работал на маслобойне — вышибал масло. Это могло быть прозвище по занятию, которое затем перешло в фамилию. Однако первая версия (по характеру) встречается в источниках чаще и выглядит более вероятной для прозвища, которое легло в основу фамилии.

Географически фамилия Шибаленко сосредоточена на востоке и юге Украины — в Черниговской, Полтавской, Сумской областях, а также в Краснодарском крае и Ростовской области России, куда фамилия попала с волнами переселения украинских крестьян и казаков в XVIII–XIX веках. Встречаются варианты написания: Шибаленко (основной), реже Шибалёнко, а также родственные фамилии Шибалкин, Шибалов, Шибанов — все они восходят к тому же корню «шибал». Выбор суффикса -енко вместо -ов указывает на украинское происхождение носителя, а не на русское.

Социальный состав носителей фамилии был преимущественно крестьянским и казачьим. В ревизских сказках и метрических книгах XIX века Шибаленко встречаются среди государственных крестьян и казаков Черниговской и Полтавской губерний. Дворянских родов с этой фамилией не зафиксировано — это «народная» фамилия, которая не получила аристократического статуса.