Фамилия Артимюк образована от имени Артим — украинской и белорусской народной формы канонического имени Артемий. Само имя Артемий пришло на Русь из Древней Греции, где оно означало «здоровый, невредимый». В русском быту закрепились краткие варианты Артём, Артёмка, а в западных землях — Артiм. Фамилии на -юк типичны для Волыни, Подолья и Полесья: суффикс -юк указывал на родство по мужской линии, то есть «сын Артима» или «потомок человека по имени Артим». Со временем прозвище закрепилось за целым родом и перестало зависеть от того, жив ли ещё носитель исходного имени. В отличие от фамилий на -ов/-ев, которые чаще встречаются в великорусских регионах, модель Артимюк выдает западнорусское происхождение предков. При этом основа имени сохранила древнее значение «здоровья» и «целостности», что могло придавать фамилии дополнительный положительный оттенок в крестьянской среде, где здоровье ценилось как основа выживания.