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

Самая прямая версия — от личного имени Эдя, уменьшительной формы от Эдуард. В украинской и белорусской среде имена западноевропейского происхождения (Эдуард, Адольф, Роберт) давали детям в XIX — начале XX века, особенно в семьях, связанных с католичеством или польским влиянием. Тогда Эдинюк могло означать «внук или сын Эдика», а суффикс -юк закрепил именно региональный, а не московский вариант образования фамилии.

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

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