Фамилия Скокодубов — редкий образец русской фамилии-прозвища, построенной по модели глагол в повелительном наклонении плюс существительное в винительном падеже. В эту группу входят всем известные Скороходов, Вертихвостов, Держидерево, а также более редкие Скокодубов, Бейдубов или Трясидубов. Основа здесь — «скок-» (скакать, прыгать) и «дуб» (дерево). Прямое значение прозвища Скокодуб — «тот, кто скачет по дубам» или «тот, кто заставляет дуб скакать».

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

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

Суффикс -ов указывает на типичную для центральной России модель образования фамилий от прозвищ. Это значит, что фамилия оформилась не раньше XVI–XVII веков, когда крестьяне и посадские люди начали массово получать фамилии по отцу. Географически фамилия тяготеет к южнорусским и центральным областям — Курской, Орловской, Тамбовской, где дубравы были распространены, а говор допускал такие глагольные конструкции.

В отличие от фамилий на -ин (образованных от основ на -а/-я), Скокодубов — чисто «овская» форма, что говорит о мужском прозвище-основе. Сравните с однокоренной фамилией Скоков (от «скок» — прыжок) или Дубинин (от «дубина»): Скокодубов стоит особняком, так как объединяет два корня в единое прозвищное целое. Это не патроним от имени, а именно прозвище по действию — редкий случай для русской ономастики.