Фамилия Ерильченко — это отчество второго порядка, то есть своего рода «внучье» имя. Если разобрать цепочку: Ерильченко — это сын Ерилича, внук Ерилы. Такая модель образования (с суффиксом -енко) очень характерна для украинской и южнорусской ономастики, где патронимы на -енко буквально означали «маленький» или «потомок»: Ерильченко — потомок Ерилы. В XVI–XVII веках подобные фамилии закрепились в среде запорожского казачества и крестьянства, а позже разошлись по всей территории Российской империи.

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

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

Географически фамилия Ерильченко чаще всего встречается в южных областях России и на востоке Украины — в Ростовской области, Краснодарском крае, а также в Запорожской и Харьковской областях. Это подтверждает её происхождение из казачьей или крестьянской среды, где отчества на -енко были обычным делом. В более северных регионах фамилия редка, что тоже указывает на её южные корни.