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