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

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

Словообразовательная модель здесь архаичная. Фамилии без суффиксов (так называемые «прозвищные») в XVII–XVIII веках фиксировались у казачества и однодворцев южных губерний — Курской, Воронежской, Тамбовской. В этих краях прозвище Гарлыка могло закрепиться за одним человеком, а затем перейти к его потомкам без изменений. Подобные фамилии встречаются редко, и Гарлыка — одна из них: она не говорит о родовом ремесле через суффикс, а прямо указывает на личную черту или занятие первого носителя.

Написание фамилии устойчивое, без вариантов вроде «Горлыка» — это дополнительный аргумент в пользу корня «гар-», а не «горло». Если бы фамилия происходила от «горло» (например, прозвище крикливого человека), мы бы видели форму «Горлыка» или «Горлов». Здесь же — именно «Гарлыка», с чётким «а» под ударением.

В современных базах данных фамилия встречается единично, преимущественно на юге России и в восточных областях Украины. Это подтверждает версию о её локальном, казачьем или однодворческом происхождении. Никаких известных исторических личностей с этой фамилией нет — и это нормально для столь редкого прозвищного имени.