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

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

Менее вероятна, но интересна гипотеза о скандинавском следе. Древнескандинавское имя Грим означает «ночь, зловещий». Такие имена встречались у варягов, и в договоре князя Игоря с греками 945 года среди послов упоминается некий Грим. Теоретически имя могло перейти в славянскую среду, но в случае с фамилией Грималюк это выглядит натяжкой: суффикс -ук типичен именно для украинских и белорусских фамилий, образованных от местных прозвищ, а не от древних варяжских имен.

Фамилия образована по распространённой западноукраинской модели: к основе Гримал- добавился патронимический суффикс -юк, указывающий на «сына Гримала» или «потомка Грималы». Такие фамилии массово формировались на Волыни, в Подолье и Галиции в XVI–XVII веках. Прозвище быстро заменило крестильное имя в быту и документах, закрепившись как наследственное.