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

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

О реальных носителях известно немного, но архивные записи подтверждают её бытование. В документах ИЦ ГУВД Ростовской области упоминается Закарлюк Валентина Кондратьевна 1935 года рождения. Ещё раньше, в 1887 году, родился Закарлюк Григорий Анисимович в деревне Алексеевка Сталинского района (нынешняя Донецкая область). Эти записи показывают, что фамилия была распространена на юге России и востоке Украины — вероятно, в результате миграций крестьян в XIX–XX веках.