Фамилия Клейботенко — яркий пример украинской модели фамилий, образованных с помощью суффикса -енко. Этот суффикс, один из самых распространённых на Левобережной Украине, исторически означал «сын» или «потомок», то есть изначально Клейботенко — это «сын Клейбота». Интерес здесь представляет именно основа: Клейбот.

Вероятнее всего, прозвище Клейбот имеет еврейские корни. В идише «клейбот» (קלייבאָט) — это «ловелас», «бабник», «волокита». Слово происходит от немецкого «Kleibott» (или «Kleibote») — так в Германии XVI–XVIII веков называли сварливую женщину или, в переносном смысле, повесу. В украинские говоры это слово могло попасть через еврейское население местечек Правобережной и Левобережной Украины, где идиш был языком повседневного общения. Таким образом, родоначальник мог получить прозвище за любвеобильный нрав или за манеру поведения.

Существует и более прозаичная, но менее вероятная версия. Отдельные исследователи связывают основу с немецким «Kleiber» — «поползень» (птица) или диалектным «kleiben» — «мазать глиной», «штукатурить». Однако в украинской ономастике фамилии на -енко с такой «ремесленной» основой редки, а прозвища людей, связанных с малярным делом, чаще оформлялись как Маляренко или Штукатуренко. К тому же, в украинских письменных источниках XVII–XVIII веков встречаются именно еврейские прозвища, заимствованные из идиша и ставшие основой для фамилий (ср. Шафаренко, Рабиненко).

Фамилия Клейботенко — редкая. Она встречается преимущественно в центральных и южных областях Украины (Черкасская, Кировоградская, Днепропетровская), а также среди потомков переселенцев на Кубани. География указывает на зону активных контактов украинского крестьянства и еврейского местечкового населения в XIX веке. Сословно носители фамилии в подавляющем большинстве были казаками или крестьянами: суффикс -енко в XIX веке уже стал массовым, а не привилегированным, как в XVI–XVII веках.

Итог: Клейботенко — украинская фамилия, основанная на еврейском прозвище Клейбот, которое давали человеку с репутацией волокиты или гуляки. Это не ремесленная и не церковная фамилия, а прозвищная, отражающая характер или поведение предка.