Фамилия Стародубец, вероятно, ведет свое начало от топонима Стародуб - древний город, который находится в Брянской области. Вероятно, основатель рода Стародубец или Стародубцев был уроженцем этого города.