Фамилия Самайдюк — редкий случай, когда географическая привязка важнее разбора корня. Если вы встретили её носителя, скорее всего, он или его предки родом с Западной Украины, из Волынской, Ровенской или Львовской областей. На это указывает суффикс -юк, типичный для западноукраинской ономастики: в тех краях так образовывали фамилии от имён, прозвищ или названий ремёсел. По этой же модели сложились Шевчук, Ковальчук, Бойчук.

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

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