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