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

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

Менее распространённая, но возможная версия — искажение имени или фамилии польского происхождения. В польском есть фамилия Jeżewski (Ежевский) от слова jeż — «ёж», или Jeżel (Ежель). При переходе в русскую или украинскую среду «Jeżel-» могло превратиться в «Езжел-», а затем получить украинский суффикс -енко. В этом случае фамилия означала бы «потомок Ежеля» — человека с прозвищем Ёж (колючий, неуживчивый).

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

По написанию фамилия не допускает вариантов вроде «Езжеленко» с одной «з» — двойная «зж» здесь неслучайна, она отражает реальное произношение. В дореволюционных метрических книгах её могли записывать на слух: Езжеленко, Изжеленко, Ежжеленко.