В османските регистри селото е записано като Istarobatica и IstarobatinCa. Отделно около селото е имало от 5-6 римски села, а също и римска крепост. Имената от турските регистри ясно ни показват най-точното значение за първоначалното име  на селището. Очевидно както в римската крепост, така и в околните селища е била разположена римска войска в значителни мащаби по охраната на Дунав. По тази причина името пряко обозначава военния характер на селището по отбраната на близката река Дунав - вероятно древното име на селището е било Istarobatalia или Istar-o-batica, което се е превеждало като "отбраната на Дунав" или като "крепостта на Дунав". Селище с близко наименование съществува в Македония - Батинци.
По късно, намирайки се в самото подножие на Западна стара Планина, селото постепенно се преименува на Старобатинци, а още по-късно се променя неузнаваемо на Старопатица.