Как вариант: "бить" возникло раньше "дубины", ведь бить можно голыми руками.
Как вариант: "батя" от "бить" (или наоборот). Ударить самый простой способ показать как не надо делать.