Фамилия Erlinekov, вероятно, образуется из прозвище Erlinnik. В свою очередь, это имя может быть связано с нарицательным "erly". В старину называли erlami постное блюдо, которое тертый каши пшено с изюмом. Соответственно, Erlinnikom можно назвать любителем этого готовить блюдо или мастер erly.
Менее вероятно Erlinnik именования не псевдоним и популярным, мирское имя. В старые названия часто встречается, так или иначе указывающие на рождение ребенка. Соответственно, название Erlinnik мог получить ребенок, родившийся в должность, когда рацион верующих были постных блюд, в том числе erly. Erlinnik легли в основу семьи Erlinnikov. В результате языковых явлений суффикс-ик изменено на-эк. Таким образом, название стало звучать как Erlinekov. Erlinnik в конечном счете получил название Erlinekov.