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

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

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

Таким образом, ваш предок по мужской линии звался Натрасом, а его дети стали Натрасенюками — то есть «внуками» или «малышами» Натраса. Фамилия довольно редкая, нечастотная даже в Украине, и её носители почти наверняка происходят из одного компактного региона — скорее всего, из западных областей Украины (Ровенская, Хмельницкая, Житомирская области) или прилегающих районов Брестчины. В документах XIX века таких фамилий почти не встречается, что говорит о её позднем оформлении — в среде крестьянства, которое получило постоянные фамилии только после отмены крепостного права.