Фамилия Батанов происходит от прозвища Батан, и у этого прозвища есть два основных объяснения — птичье и ремесленное. Первая версия: батяном или батьяном в народе называли чёрного аиста. Птица редкая, красивая, с изящным силуэтом. Прозвище Батан могли дать человеку черноволосому, сухопарому, с плавными движениями — внешне похожему на этого аиста. В русских поверьях аист вообще птица счастливая: считается, что он покровительствует рождению детей и приносит их в дом. Шуточное поверье про «аиста с младенцем» уходит корнями в древние представления о душах новорождённых, обитающих в болотистой местности. Поэтому прозвище могло закрепиться за счастливым многодетным отцом.

Вторая версия — прозвище связано с профессией. Батаном называли механизм ткацкого станка, который направлял челнок. Значит, прозвище мог получить ткач или мастер, работавший с текстильным оборудованием. Эта версия менее поэтичная, но не менее весомая: в основе многих русских фамилий лежат названия инструментов и деталей станков.

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