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

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

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

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