Фамилия Арсенюк относится к распространенному типу украинских фамилий и образована от крестильного имени Арсеня. Фамилия Арсенюк образована от канонического мужского личного имени Арсений, а точнее от его просторечной формы — Арсеня. Имя Арсений в переводе с греческого означает «мужественный». Поэтому Арсенюк буквально понималось как «сын Арсени».