Фамилия Гризодуб образована от украинского словосочетания, которое в переводе означает «грызи дуб». Скорее всего, такое прозвище получил человек с крепкими, здоровыми зубами.