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

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

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

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

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