Фамилия связана со словом ярлык, заимствованным из тюркских языков. Оно означало “удостоверение, выдаваемый ханом документ”; слово получило широкое распространение в русском языке. В некоторых говорах его произносят с безударным и — ирлык. Суффикс -енк- обозначал потомка: сын, ребенок Ярлыка (Ерлыка).