Село Авдалово упоминается в ревизской сказке 1811 года по Спасскому уезду, где переписаны крестьяне помещиков Енгалычевых. Сохранились также ревизии 1816, 1834, 1850 годов.
В списках населённых мест от 1862 года Авдалово присутствует как владельческая деревня при реке Ваде по левую сторону почтовой дороги из г. Спасска в г. Шацк. На тот момент там числилось дворов - 28, и значилось мужчин - 218, женщин - 251. Расстояние от уездного центра составляло 53 км.
Сейчас село Авдалово относится к Зубово-Полянскому району Республики Мордовия. 4