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