Фамилию Котибенко стоит начать разбирать с конца — с суффикса -енко. Это типичный украинский патронимический суффикс, который означает «маленький» или «сын». В дословном переводе: «сын Котиба». Такая модель (основа + -енко) была особенно распространена в Левобережной Украине, на Слобожанщине и в Поднепровье в XVI–XVIII веках, когда фамилии только закреплялись за крестьянскими и казачьими родами.

Куда сложнее с основой Котиб-. В украинской ономастике это редкий, почти штучный корень. Самая прямая версия: перед нами прозвище Котиб — от глагола «котити» (катить, валить) и «бити» (бить). Прозвище могли дать человеку драчливому, неуживчивому, тому, кто «катит и бьёт» — то есть крушит всё на своём пути. В этом случае фамилия — не от имени, а от бытовой характеристики предка.

Есть и более спокойная гипотеза: основа могла возникнуть из двух слов — «кіт» (кот) и «бити». Тогда Котиб — это «котобой», то есть тот, кто бьёт котов. Вряд ли это было ремесло, скорее насмешливое прозвище для человека, который гонял кошек, или для того, кто сам был ленив и драчлив, как кот. В украинских говорах встречаются схожие по модели прозвища: Котолуп, Котолаз.

Третья, менее вероятная версия — искажение имени Кот (уменьшительное от Кондрат, Никита или Яков) с наращением «-иб-» по аналогии с фамилиями вроде Котигорох (от «кот» и «горох»). Но в фамилии Котибенко второй корень явно глагольный, а не предметный.

Фамилия очень редкая. В современных базах данных носители встречаются точечно — в основном в центральных и восточных областях Украины (Черкасская, Полтавская, Харьковская области), а также в южных регионах России, куда фамилия попала во время переселений в XIX–XX веках. Сословно предки Котибенко, скорее всего, были казаками или государственными крестьянами: украинское -енко редко встречается у дворянства, которое предпочитало суффиксы -ов/-ев или -ский.

Если сравнивать с однокоренными: есть фамилия Котибенко, а есть Котибей — без уменьшительного суффикса, что говорит о более позднем закреплении прозвища как фамилии. Котибенко же — классический пример того, как в одном слове застыла целая сцена: кто-то когда-то «бил и катил», и это запомнили соседи.