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

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

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

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