Фамилия Батанов восходит к прозвищу Батан. Батяном или батьяном называли черного аиста. Человек же, получивший подобное прозвище, вероятно, был черноволос, сухопар и изящен, как эта редкая и красивая птица.
Согласно русским народным поверьям, аист - птица, приносящая счастье. Он покровительствует рождению детей. Шутливое поверье о том, что детей приносит родителям аист связано с древними представлениями о новорожденных душах, которые обитают в стране болот, прудов и трясин. Возможно, что обладатель прозвища Батан был счастливым многодетным отцом.
По другой версии, данная фамилия могла быть связана с профессией предка. Батаном назывался один из механизмов ткацкого станка, служившего для направления челнока. Поэтому ее мог получить ткач или человек, связанный с текстильным производством. Батан, со временем получил фамилию Батанов.