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

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

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

Первая версия — от прозвища Батя — выглядит более естественной и типичной для массового образования русских фамилий. Географическая версия возможна, но вряд ли была массовой: единичные случаи могли дать начало фамилии, но основным источником остаётся именно прозвище.