Фамилия Чеботенко — характерный пример украинской фамилии, образованной по патронимической модели с помощью суффикса -енко. Этот суффикс, означающий «маленький» или «сын», в XVI–XVII веках массово закрепился на территории современной Украины, вытеснив русские варианты на -ов/-ев. Таким образом, Чеботенко — это буквально «сын Чебота» или «потомок человека по прозвищу Чебот».

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

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

Ономастический словарь Б. Унбегауна подтверждает, что «чебот» в основе фамилии — это именно обувь, а не что-то иное. В сословном отношении Чеботенко — фамилия, скорее всего, казацкая или крестьянская: в реестрах Запорожского войска встречаются прозвища, образованные от названий ремесленных инструментов и продуктов труда. Сапожное дело было одним из самых распространенных в селах, поэтому носителей фамилии могло быть много, но в дворянские родословные книги она, как правило, не попадала.