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

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