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