Фамилия Авдалимов — редкий случай, когда основа не сразу поддаётся расшифровке. На первый взгляд она напоминает отчество от имени Авдалим, но такого имени в русских святцах нет. Причина в том, что корень здесь не славянский, а арабский или тюркский.

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

Географически фамилия тяготеет к Поволжью и Приуралью, где веками жили татары и башкиры, принимавшие православие. В метрических книгах XIX века Авдалимовы встречаются среди крещёных татар Казанской и Уфимской губерний. Это не дворянская фамилия — её носители были крестьянами, реже мещанами.

Есть и другая, менее вероятная версия: от греческого имени Авдалим (Αβδαλίμ), которое могло попасть к грекам из того же арабского источника через Византию. Но для русской фамилии этот путь слишком сложен, а массовых греческих переселенцев с таким именем в России не зафиксировано.

Так что Авдалимов — фамилия с явным восточным следом. Она не говорит о знатности или ремесле, а прямо указывает на имя предка, который носил редкое мусульманское имя, перешедшее в русский обиход.