Фамилия Тебенко образована от прозвища, в основе которого лежит нарицательное «тебеньки» — так в старину называли кожаные лопасти по бокам русского и казачьего седла. Они крепились на пряжках и нередко украшались тиснением. Прозвище Тебень могли дать мастеру, который шил сёдла и делал эти самые лопасти, — ремесло в те времена заметное и уважаемое, ведь от добротной сбруи зависело и удобство всадника, и сохранность коня.

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

Интересно, что корень здесь не личное имя и не профессия в чистом виде, а узкий терминологический пласт, связанный с конской упряжью. Это сближает фамилию Тебенко с такими редкими «седельными» фамилиями, как Тебеньков или Тебенчук, хотя последние встречаются заметно реже. Если сравнивать с однокоренными вариантами, Тебенко выглядит самой компактной и, вероятно, самой старой по форме — без дополнительных суффиксов, которые наслаивались уже позже.

В источниках фамилия фиксируется преимущественно в Сибири, что объясняется переселенческими потоками XIX — начала XX века. Так, в материалах Томской области упоминаются Александра Ивановна Тебенко, родившаяся в 1921 году, Александра Матвеевна Тебенко, родившаяся в 1895 году, и Екатерина Ивановна Тебенко, родившаяся в 1926 году. Эти записи показывают, что к тому времени фамилия уже прочно обосновалась за Уралом, хотя её южное происхождение выдают и суффикс, и само слово, которое в северных говорах почти не встречалось.

Более ранней документации по фамилии найти пока не удалось, поэтому уверенно говорить о конкретном родоначальнике или точной дате появления нельзя. Но сама модель — прозвище по ремесленному инструменту или детали изделия плюс патронимический суффикс — совершенно типична для XVIII–XIX веков, когда основная масса крестьянских фамилий как раз и закреплялась. Так что Тебенко — это фамилия-ремесло, которая хранит память о кожевниках и шорниках, делавших сёдла для казачьей и крестьянской конницы.