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

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

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

Интересная деталь: в документах XVIII—XIX веков фамилия могла записываться как Окоменюк, через «а» (Акоменюк) или с двойной «н» (Окомменюк) — это следы работы писцов, которые не всегда точно передавали диалектное произношение. Сегодня вариант Окоменюк является нормативным и единственно верным с точки зрения современной орфографии.