Фамилия Авдотин — одна из тех, где исходное имя почти полностью стёрто, а суффикс сохранил память о том, кто в роду был главным. В её основе лежит Авдота — народная, обиходная форма крестильного имени Евдокия. С греческого Εὐδοκία переводится как «благоволение» или «добрая слава», но в русском языке имя упростилось до Авдотьи, а затем и до короткого Авдота. Именно от этой краткой формы с помощью патронимического суффикса -ин и пошла фамилия: «чей?» — Авдотин, то есть сын или потомок Авдоты.

Здесь стоит обратить внимание на словообразовательную модель. Суффикс -ин в русских фамилиях традиционно присоединялся к основам, оканчивающимся на -а или -я. В северных и центральных русских говорах (территории современной Архангельской, Вологодской, Вятской областей, а также Поволжья) эта модель была особенно распространена и не вытеснялась конкурирующим суффиксом -ов. Поэтому, скорее всего, предки Авдотиных происходили именно из этих регионов. На юге России или в украинских землях та же основа дала бы фамилию Авдотенко или Авдотов.

Редкость фамилии в том, что она образована не от мужского, а от женского имени. В патриархальной России фамилии по матери давали реже — обычно в ситуациях, когда женщина одна воспитывала детей, была вдовой или имела значительный вес в общине. Ономасты, в частности Б. Унбегаун в «Русских фамилиях», отмечают, что массово такие фамилии возникали именно при главенствующей роли матери. Хотя существует и версия, что Авдотой могли прозвать мужчину — за мягкий нрав или по созвучию с отчеством, — она считается скорее исключением.

Фамилия недворянская, не получила широкой известности через литературу или историю. В писцовых книгах XVII века встречаются упоминания крестьян Авдотиных в Кашинском уезде, но точных дат и имён первого носителя не сохранилось. География и сословный состав рода — поле для самостоятельного генеалогического поиска. Если ваши предки Авдотины, искать их стоит в метрических книгах северных губерний и в ревизских сказках Тверской, Ярославской или Вологодской земель.