Основой фамилии Артемюк послужило мирское имя Артем. В основу же фамилии легла его краткая форма Артем.