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

Суффикс -юк типичен для фамилий украинского и белорусского происхождения. Он выполняет ту же роль, что и русский суффиксы -ов/-ев: указывает на принадлежность. Верлюк — «сын или потомок Верлюя». Такая модель (прозвище + -юк) в XVI–XVII веках была распространена на землях Речи Посполитой, откуда фамилия и могла прийти на юг России. В украинской ономастике этот суффикс часто встречается среди казацких фамилий — например, Лиснюк, Шевчук, Петлюк.

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

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

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