Основой фамилии Самелюк послужило имя Самвел. Имя Самвел является армянским аналогом библейского имени Самуил, которое в переводе с древнееврейского означает «имя Бога» (или «Бог услышал»). Очевидно, изначально фамилия звучала как Самвелюк, однако со временем трудно различимый в потоке речи звук «в» был утрачен. Суффикс –юк указывает на белорусское или западно-украинское происхождение фамилии Самелюк. Таким образом, потомок человека, обладающего именем Самвел, со временем получил фамилию Самелюк.