Фамилия Грызодуб сразу привлекает внимание: она звучит как прозвище из народной сказки или былины. И это не случайно — перед нами яркий пример так называемой «говорящей» фамилии, образованной от прозвища, которое давали человеку за характер или занятие.

Разбираем слово по составу. Основа — глагол «грызть» и существительное «дуб». Человек, которого прозвали Грызодубом, мог обладать недюжинной силой и упрямством — такой, что «дуб грызёт», то есть не отступает перед трудностями. Вторая, более бытовая версия, связана с ремеслом: в некоторых говорах «грызть» означало «долбить», «выдалбливать». Грызодубом могли прозвать плотника или бондаря, который работал с твёрдой древесиной. Третье, менее вероятное, но встречающееся в диалектах значение — «грызть» как «есть», «кусать». Тогда прозвище могло относиться к человеку с крепкими зубами или к любителю жёсткой пищи, вроде орехов и корок.

Фамилия образована по типичной для восточнославянских фамилий модели сложения двух основ (как Кривошеев, Шаповалов), но без суффикса. Окончание -ов в современной форме Грызодубов — это поздний патронимический суффикс, означающий «сын Грызодуба». Сама фамилия в исходном виде (Грызодуб) могла остаться без изменений у казаков или крестьян, где прозвища нередко становились наследственными без добавления -ов/-ин.

Географически фамилия редкая. Встречается в основном на юге России и в центральных областях, а также в среде украинского казачества. Сословно, скорее всего, это крестьянская или казачья фамилия — прозвище слишком конкретное и бытовое для дворянского рода. Сравните с однокоренными: Грызлов (от «грызло» — морда, рыло, или от грызть), Грызунов. Грызодуб стоит особняком — в нём нет уничижительного оттенка, скорее, уважительно-ироничное признание силы или упорства.