Фамилия Абудов — один из тех случаев, когда на слух кажется, что корень очевиден, а на деле он уводит в другую языковую среду. Самая вероятная версия происхождения — тюркская или арабо-тюркская, и связана она с именем Абуд. В основе лежит арабское имя ‘Аббад (араб. عبّاد — «усердно молящийся», «поклоняющийся Богу»). В тюркских языках, особенно у татар, башкир, казахов, это имя могло видоизмениться в Абуд, Абут или Абуда. При переходе в русскую среду к нему прирос патронимический суффикс -ов, который в данном случае отвечает на вопрос «чей?»: сын Абуда.

Менее распространённая, но имеющая право на существование версия — связь с еврейским именем Абуд (сокращение от Абба-Йегуда или Абба-Давид). В этом случае фамилия Абудов могла возникнуть в среде горских евреев или ашкеназов, где суффикс -ов нередко добавляли при русификации фамилий в XIX веке. Однако для еврейской ономастики типичнее окончание -евич или просто форма Абуд без суффикса, поэтому эта версия менее убедительна.

Географически фамилия встречается редко. Основные очаги — регионы Северного Кавказа (особенно Дагестан, Чечня) и Поволжье (Татарстан, Башкортостан). Это указывает на то, что предки Абудовых, скорее всего, были мусульманами, принявшими русскую фамильную модель при переписях или при переселении в центральные губернии. Сословный состав мог быть самым разным: от крестьян до мелких торговцев, но из-за редкости фамилии точных исторических свидетельств о конкретном роде нет.

С точки зрения словообразования фамилия проста: основа Абуд + суффикс -ов. Ударение, скорее всего, падает на второй слог — Абу́дов, хотя в бытовой речи можно услышать и ударение на первый. Сравните с более известными однокоренными фамилиями: Аббасов, Абубакиров — они образованы по той же модели от арабских имён, начинающихся с «абд» (раб). Абудов стоит в этом ряду как более короткая и локальная форма.