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

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

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

Фамилия Ежеленко — не частая, но и не исчезнувшая. Её носители встречаются в основном на территории современной Украины (особенно в Черниговской, Полтавской, Сумской областях) и в прилегающих регионах России — в Курской, Белгородской, Воронежской областях. Это объясняется историей заселения: украинские переселенцы осваивали южные земли Российского государства, принося с собой фамилии на -енко.

С точки зрения социального происхождения, фамилия Ежеленко, скорее всего, принадлежала к казацкой или крестьянской среде. В реестрах Войска Запорожского и метрических книгах XVIII–XIX веков подобные фамилии фиксируются у казаков, мещан и государственных крестьян. Дворянских родов с такой фамилией не обнаружено — это фамилия простого люда, что только добавляет ей подлинности.