Фамилия Хамедюк — довольно редкий пример, где на стыке славянской модели образования и неочевидной основы возникает несколько версий происхождения. Самое простое и логичное объяснение лежит в географии: фамилия с суффиксом -юк характерна для западноукраинского, особенно волынского и подольского, ареала. Этот суффикс в украинской ономастике часто выполняет роль уменьшительности или указывает на сына, потомка (ср. Ковальчук — сын кузнеца, Павлюк — сын Павла). То есть Хамедюк — это «маленький Хамеда» или «сын Хамеды».

Что же такое «Хамеда»? Здесь возможны два пути. Первый: основа от арабского имени Хамид (или Хамед), что значит «восхваляющий», «достойный хвалы». Это имя распространено у народов, исповедующих ислам, — татар, башкир, народов Кавказа. В таком случае фамилия Хамедюк могла возникнуть в среде украинских казаков или крестьян, которые контактировали с тюркским или татарским населением, либо у потомков крещёных татар. В пользу этой версии говорит то, что украинские фамилии на -юк нередко адаптировали иноязычные имена: скажем, фамилия Юсупюк (от Юсуф) известна у украинцев.

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

По сословной принадлежности предки носителей фамилии Хамедюк, скорее всего, были крестьянами или казаками. Фамилии на -юк в массе своей не дворянские, а народные, и в ревизских сказках XIX века они встречаются преимущественно у государственных крестьян и мещан Правобережной Украины. Аристократический вариант (с приставкой или окончанием -ский) здесь не прослеживается.

Таким образом, Хамедюк — это либо украинизированная форма восточного имени, указывающая на контакты предков с тюркским миром, либо редкое прозвище от диалектного слова. В любом случае, фамилия однозначно украинская по форме и, вероятно, происходит с территории современной Волынской или Хмельницкой области.