Фамилия Анидалов — редкая и неочевидная с точки зрения происхождения. Чтобы понять её корни, стоит отвлечься от привычного поиска имени или профессии в основе и присмотреться к суффиксу.

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

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

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

Редкость фамилии делает её интересной для генеалогии: при поиске предков стоит обратить внимание на церковные записи конца XVIII — начала XIX века, где имя Анид могло писаться как Анид, Онид или Анидал. Сравнение с фамилией Анидов (от той же основы, но без суффикса -ал) показывает, что Анидалов — более поздняя и локальная форма, возникшая в результате прозвищного переосмысления.