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

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

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

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

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