Фамилия Ридкодуб звучит необычно и сразу обращает на себя внимание. Её происхождение прозрачно, хотя и неочевидно для современного уха. Перед нами классическая «говорящая» фамилия-прозвище, образованная по той же модели, что и Редкозуб, Кривошея, Сухоруков.

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

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

Документальных свидетельств о ранних носителях фамилии в открытых источниках мало. Известно, что в XIX веке Ридкодубы встречались в Харьковской и Полтавской губерниях, что подтверждает версию о южном происхождении. В списках казачьих полков Запорожской Сечи фамилия не фиксируется, но это не исключает её бытования среди крестьян и мещан.

Родственные фамилии — Редкодуб (с «е» вместо «и»), а также более редкие варианты вроде Редкодубов. Фамилия Ридкодуб — редкая и, как ни парадоксально, сама по себе «редкая» по частоте: она не входит даже в первую тысячу русских фамилий, что делает её носителей обладателями действительно уникального родового имени.