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