Мужское крестильное имя Артемий в переводе с древнегреческого означает «здоровый, невредимый». В основу же фамилии Артюхевич, вероятно, легла одна из его уменьшительных форм – Артюх.