Фамилия Стародубец, вероятно, ведет свое начало от топонима Стародуб - древний город, который находится в Брянской области. Вероятно, основатель рода Стародубец был уроженцем этого города. Стародуб получил свое название благодаря тому, что в давние времена его окружали дубовые леса. Старый дуб изображен на гербе этого города, первое упоминание о котором относится к 1080 году. Поскольку топонимические фамилии содержали указание не только на принадлежность к конкретной семье, но и на отношение к определенному географическому объекту, то изначально они представляли собой прилагательные с различными формантами: фамилии на – ский /-цкий и –анинов /-янинов принадлежат в основном знати и дворянству; фамилии на –итов /-ичев, -инов, -ец, -цев, - яков /-аков, - ников, -ин, -их /-ых - представителям всех остальных сословий.