Фамилия Агудалин образована от прозвища Агудаля. По одной из версий, оно восходит к украинскому диалектному слову «огуд» - «ботва», то есть стебель и листья корнеплодных растений. Вероятно, прозвище указывало на род занятий и социальное положение основателя фамилии: он мог быть крестьянином-земледельцем. Возможно также, что в основу прозвища лег украинский глагол «огудити» - «выражать неодобрение, осуждение». В таком случае прозвище Агудаля могло указывать на определенные черты характера предка (настороженность, подозрительность). Не исключено, что прозвище восходит к русскому диалектному глаголу «огудать» - «обольстить, обмануть, надуть, провести, облапошить, оплести». Поэтому прозвище Агудаля мог получить ловкий и хитрый человек. Согласно еще одной, менее вероятной гипотезе, фамилия Агудалин образована от древнееврейско-арабского религиозного имени Ягуда, в основе которого лежит персидское слово «яхуди», что значит «еврей, иудей». В буквальном же переводе с еврейского слово «иудей» означает «славящий бога». Таким образом, потомок человека, обладающего прозвищем Агудаля, со временем получил фамилию Агудалин.