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