Фамилия Лицюк — яркий пример антропонимии западного русского пограничья, где украинские и белорусские словообразовательные модели смешивались с польским влиянием. Её основа — краткая форма крестильного имени Лица, которое в свою очередь является производным от полного имени Елисей (в просторечии — Лисей, Лисий) или, реже, от Илья. В народной среде имена часто усекали до одного-двух слогов, добавляя к ним ласкательные или уменьшительные суффиксы. Так появилось Лицо — как Ваня от Иван или Миша от Михаил.

Суффикс -юк — ключевой маркер происхождения. В украинском и белорусском языках он указывал на «сына» или «потомка» (сравните: Коваль — Ковальчук, Гриць — Грицюк). Таким образом, Лицюк буквально означал «сын Лица», то есть потомок человека по имени Лицо. Это типичная патронимическая модель, распространённая на Волыни, Подолье и в западных областях Беларуси. Именно там фамилии на -юк встречаются особенно часто, тогда как для центральной России характерны окончания -ов/-ев, а для восточной Украины — -енко.

Версия, что основа могла быть связана с прозвищем от слова «лицо» (в значении «щека» или «физиономия»), маловероятна. Такие прозвища обычно давали по яркой внешней примете, но они редко образовывали фамилии на -юк. Кроме того, в украинском языке слово «лице» (обличчя) не имеет уменьшительной формы «Лицо», которая бы закрепилась как прозвище. Поэтому церковное имя остаётся самым надёжным объяснением.

В дореволюционных метрических книгах фамилия встречается в основном среди крестьян и мещан Волынской и Гродненской губерний. Носители Лицюк не принадлежали к дворянству — это фамилия простого люда, которая закрепилась в XVIII–XIX веках, когда патронимы стали наследственными. Сегодня она остаётся редкой, сосредоточенной в основном на западе Украины и среди потомков эмигрантов в Польше и Канаде.