Фамилия Арцюк образована от аналогичного имени, которое является украино-белорусской формой имени Артем. Мужское крестильное имя Артемий (Артем) в переводе с древнегреческого языка означает «здоровый, невредимый». Одним из покровителей этого имени считается святой великомученик Артемий, который пострадал за веру Христову в 363 году. Так, в Ленинградском мартирологе записан украинец Арцюк Владимир Петрович, который родился в 1894 году в Одессе.