Стародуб формируется из фамилии прозвище Стародуб. Стародубов в России называют старым дубом, в отношении же cheleveku прозвище может указывать на сложность, мощность, прочность, твердость и другие положительные качества своего владельца. Например, в говорах прозвище Смоленской Стародуб что означает "мудрый, честный, волевого человека."
По другой версии, это название образовано от названия графства города Стародуб, расположенного в Черниговской области, и который считался 17-го века, главным рынком Стоун. Вполне возможно, что имя Стародуб был жителем этого города. В конце концов получила название Стародуб.