Фамилия Батинов образовалана от прозвища Батя. К ним относятся: Батинов, Батеньков, Батенев, Батянин, Батюшков, Батищев, Батяев и многие другие. По этой версии, основатель рода Батиновых мог быть отпрыском попа или священника. В сибирских говорах слово «батяня» означает «батька», «брат» и «приятель, товарищ». Согласно другой версии, данная фамилия, возможно, восходит к названию города Батин, расположенного в Болгарии на берегу реки Янтры. Этот город знаменит тем, что неподалеку от него во время Русско-турецкой войны 26 августа 1810 года произошло сражение между русской армией под командованием генерала Н.М. Каменского и турецким войском под командованием сераскера Кушакчи. Поэтому можно предположить, что предок обладателя фамилии Батинова был жителем этого населенного пункта или был участником этой битвы. Таким образом, потомок человека, обладающего прозвищем Батя, со временем получил фамилию Батинов.