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

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

География фамилии Наситюк указывает на западные регионы Украины — преимущественно Волынь, Ровенскую и Житомирскую области. Именно там распространён суффикс -юк, в отличие от восточноукраинских -енко или западноукраинских -ів. Носители фамилии — потомки крестьян или мещан, так как фамилии на -юк в большинстве своём не шляхетские, а народные, закреплявшиеся за простыми людьми в XVII–XIX веках.

Другие версии, например, связь с польским «nasycić» (насытить) или тюркским корнем, выглядят натянутыми. Фамилия явно славянская, с типичной уменьшительной основой, и её значение для предка было простым: «сын Насита», то есть сын Афанасия.