Фамилия Авдалинов — редкая, и её происхождение не лежит на поверхности. В отличие от массы фамилий на -ов, образованных от крестильных имён (Иванов, Петров), здесь мы имеем дело с основой, которая почти не встречается в современных русских именах.

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

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

Обратите внимание на редкость суффиксальной модели. Фамилии на -инов обычно образуются от основ на -я (Илья — Ильин, Кузьма — Кузьмин). Но Авдалинов — это не «Авдалин», а именно Авдалинов, с дополнительным суффиксом -ов. Это указывает на то, что исходная форма прозвища была именно Авдаля, а не Авдала, и что фамилия закрепилась в той среде, где было принято называть человека по отцу с помощью полного суффикса, а не усечённого. Встретить такую фамилию можно в старых документах по Рязанской, Тамбовской или Воронежской губерниям — в регионах, где долго сохранялись архаичные формы имён.