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

Разбираем словообразовательную модель: корень «кремен-» (с беглой гласной «е» в формах «кремня») плюс суффиксальный формант -юк. В украинских фамилиях суффикс -юк особенно характерен для западных регионов — Волыни, Подолья, Галичины. Если встречаете Кременюка на востоке Украины или в России, скорее всего, предки переселились оттуда в ходе миграций XIX–XX веков. В русской среде такую фамилию не образовали бы: там использовали бы суффиксы -ов (Кремнев) или -ин (Кремнин).

Есть и альтернативная версия, хотя и менее вероятная: фамилия могла произойти от топонима Кременюк — названия хутора или урочища, где жил основатель рода. Таких мелких поселений с корнем «кремень» много на Украине (Кременец, Кременчуг, Кременная). Но если бы фамилия была чисто топонимической, чаще встречался бы суффикс -ский (Кременюцкий). Модель на -юк указывает именно на отчество, на прозвище отца.

Что касается социального контекста: носители фамилии Кременюк — почти поголовно крестьяне или казаки. В реестрах Запорожского войска или метрических книгах XVIII–XIX веков такие фамилии фиксировали у людей, чей предок прославился твердостью характера или, наоборот, торговал кремнями для ружей (кремень до середины XIX века использовали в огнестрельном оружии). В любом случае, фамилия не аристократическая, а народная, с ясным и живым корнем.