Мужское крестильное имя Артемий в переводе с древнегреческого означает «здоровый, невредимый». В основу же фамилии Артеменчук, вероятно, легла его уменьшительно-ласкательная форма – Артеменя. Одним из покровителей этого имени Артемий считается святой великомученик Артемия, который пострадал за веру Христову в 363 году. Поэтому Артеменчук буквально понималось как «сын Артемени».