Фамилия Ярлушкин в своей основе, скорее всего, содержит редкое прозвище или диалектное слово. Привычнее было бы встретить фамилию Ярлыков (от тюркского «ярлык» — указ, грамота, или, в народном говоре, «ярлык» — проворный человек, повеса), но суффикс -ушк- указывает на другую словообразовательную модель.

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

Существует и другая, менее вероятная версия, связанная с тюркизмами. В татарском и башкирском языках есть имя Йарлы (Ярлы) — «бедняк», «несчастный». Уменьшительная форма от него — Ярлыкай или Ярлыш. Если прибавить к этой основе русский суффикс -ушк- (Ярлыш + ушк = Ярлушка), то фамилия могла возникнуть в среде крещёных татар или в районах активного русско-тюркского пограничья, например, на юге России или в Поволжье. Однако тюркское имя «Бедняк» в качестве прозвища давали редко — чаще оно было охранительным, чтобы «отвести» от ребёнка богатство и зависть.

Географически фамилия встречается в основном в центральных и южных областях России, особенно в Воронежской, Курской и Липецкой областях. Это косвенно подтверждает первую версию — именно в этих краях слово «ярлый» было в ходу. Сословно Ярлушкины, скорее всего, были крестьянами или однодворцами (государственными крестьянами, нёсшими пограничную службу). Дворянских родов с такой фамилией не зафиксировано.

Таким образом, фамилия Ярлушкин — это прозвищная фамилия, образованная от характеристики человека: «сын бойкого, горячего парня». Редкий суффикс -ушк- делает её непохожей на массовые фамилии на -ов и -ин, и указывает на то, что прозвище Ярлушка было в ходу именно в устной, бытовой среде, а не в официальных документах.