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

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

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

Сословного барьера у носителей фамилии, скорее всего, не было: Грезлюки относились к крестьянам или мещанам, ремесленникам. В дворянских родословных книгах эта фамилия не зафиксирована. Для человека, ищущего свои корни, стоит обратить внимание на метрические книги и ревизские сказки Волынской или Подольской губерний — именно там могли жить первые носители этой фамилии.