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

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

Фамилия редкая, в дореволюционных справочниках почти не встречается. Это говорит о том, что род был недворянским, скорее крестьянским или мещанским. По переписям XIX века, носители фамилии Ежеленковы чаще всего жили в южных губерниях Российской империи, в частности на территории современной Украины и приграничных областях России. Таким образом, предки нынешних Ежеленковых — люди, получившие прозвище за характер или род занятий, а фамилия закрепилась за их потомками уже в конце XVIII — начале XIX века, когда крестьянам массово давали фамилии по прозвищам.