Словарь русских фамилий
Батог — длинник, хлыст коим наказывали; тросточка, хворостина (Даль). Возможно прозвище высокого, жилистого человека.