Фамилия Аваданов ставит перед исследователем загадку с первой буквы: основа «авадан» чужда русскому языку, а суффикс -ов, наоборот, указывает на стандартную русскую модель принадлежности («чей?» — сын Авадана). Иноязычный корень здесь очевиден, и разгадку нужно искать в тюркских или иранских языках.

Самый прямой путь к значению — мужское имя Авадан. В азербайджанском, туркменском и некоторых других тюркских языках слово «авадан» означает «благоустроенный», «цветущий», «процветающий». В персидском (фарси) «абадан» (آبادان) имеет то же значение — «обитаемый, благоустроенный». Отсюда же происходит и название иранского города Абадан. Имя Авадан давали с пожеланием благополучия, так что фамилия буквально значит «потомок Авадана», то есть человека, наречённого «процветающим».

Вторая версия — топонимическая. Если предок получил прозвище по месту жительства, фамилия могла возникнуть от названия населённого пункта (например, села Авадан в Дагестане или в Азербайджане). Однако в таком случае ожидалась бы форма Аваданский (по модели «князь Шуйский» от Шуи), а не Аваданов. Поэтому версия с личным именем убедительнее: суффикс -ов однозначно указывает на то, что фамилия оформлялась уже в русской языковой среде, при переписи или в документах. Это типичная история для многих фамилий народов Кавказа, Закавказья и Средней Азии: исконное имя обрастало русским патронимическим окончанием. Носители фамилии Аваданов, вероятно, имеют азербайджанские, туркменские или дагестанские корни.

С точки зрения социального статуса, фамилия не указывает на дворянство или духовенство — она могла принадлежать крестьянам, ремесленникам или торговцам. В дореволюционных списках она встречается редко, что говорит о её сравнительно позднем закреплении, возможно, уже в XIX — начале XX века. Сегодня фамилия Аваданов остаётся довольно редкой, и её носители, скорее всего, рассеяны по постсоветскому пространству, сохраняя связь с восточными корнями.