Фамилия Езубенко — украинская по происхождению, что сразу видно по суффиксу -енко. Эта модель образования фамилий (на -енко, -ко) была особенно распространена в Левобережной и Степной Украине, начиная с XVII века, и буквально означает «маленький» или «сын». То есть Езубенко — это «сын Езуба» (или «маленький Езуб»).

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

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

Географически фамилия тяготеет к центральным и восточным областям Украины. В дореволюционных метрических книгах она встречается в Черниговской и Полтавской губерниях. Носители фамилии, скорее всего, происходили из казацкой или крестьянской среды — именно в этих слоях была распространена модель на -енко. Дворянских родов с такой фамилией не зафиксировано, что говорит о её простонародном корне.

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