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