Скорее всего, фамилия Артышук происходит от имени Артыша — украино-белорусской уменьшительно-ласкательной формы мужского крестильного имени Артемий. Оно было принесено на Русь из Греции и переводится как «здоровый, невредимый». Не менее почитаем православной церковью и святой праведный Артемий Веркольский (XVI век) — сын крестьянина из Архангельской губернии, который в отроческих годах угодил Богу кротостью и послушанием. Согласно другой гипотезе, фамилия Артышук образована от тюркско-татарского обрядового имени Артыш. В переводе оно означает «увеличение, прибавление»; «ребенок, родившийся в многодетной семье». Так, в архивах белорусского общества «Мемориал» записаны Артышук Алексей Сергеевич, который родился в 1911 году в деревне Малые Мотыкалы Брестской области, и Артышук Георгий Федорович, рожденный в 1890 году в деревне Минковичи Брестской области.