Фамилия Гаркавлюк — редкий пример украинской фамилии, в основе которой лежит не имя и не профессия, а звукоподражательный глагол. Она образована от прозвища Гаркавий или Гаркавило, которое в свою очередь восходит к украинскому глаголу «гаркати» — говорить невнятно, картавить или хрипло выкрикивать. В диалектах «гаркавка» — человек с дефектом речи, «гаркати» — кричать, браниться. Таким образом, предок носителя этой фамилии, скорее всего, получил прозвище за манеру речи — либо картавил, либо говорил громко и отрывисто.

Словообразовательная модель здесь классическая для западных регионов Украины: суффикс -ук/-юк, который указывает на «сына» или «потомка». Гаркавлюк буквально означает «сын Гаркавого» или «потомок Гаркавки». Такая модель типична для Волыни, Галичины и Подолья, где фамилии на -ук/-юк встречаются особенно часто. В отличие от восточных украинских земель, где преобладали -енко, на западе -ук/-юк закрепился как основной патронимический формант.

Интересно, что в фамилии сохранился древний пласт лексики, связанный с физическими особенностями человека. В русских и польских землях аналогичные прозвища часто заменяли на более «благозвучные» формы, например, Картавый или Шепелявый, но в украинской традиции «гаркати» осталось в ходу. Учитывая, что фамилия редкая, её носители, вероятно, происходят из одного компактного региона, где прозвище передалось по наследству.

Однокоренные фамилии — Гаркавенко, Гаркавый, Гаркавило — встречаются в Черкасской и Киевской областях, но Гаркавлюк географически смещён на запад. В дореволюционных метрических книгах эта фамилия почти не фиксируется, что говорит о её позднем письменном закреплении, возможно, на рубеже XIX–XX веков. Социально предки Гаркавлюков, скорее всего, были крестьянами или мещанами, так как фамилии на -ук/-юк в массе своей недворянские.

Сегодня фамилия остаётся малочисленной. Её носители встречаются в основном в Тернопольской, Львовской и Ивано-Франковской областях, а также в диаспоре в Канаде и Аргентине, куда в начале XX века выезжали галицкие крестьяне.