Фамилия Стародубова образована от прозвища Стародуб, в основе которого лежит словосочетание «старый дуб». Возможно, так прозвали человека, рядом с домом которого росло это могучее дерево. Однако прозвище Стародуб могло иметь и символический смысл. Дело в том, что в прошлом прозвища с основой «дуб» считались особенными, что объясняется мифологическими представлениями и верованиями древних славян. Согласно еще одной гипотезе, фамилия Стародубова может происходить от названия древнего города Стародуб, который находится в Брянской области. Не исключено, что основатель рода Стародубовых был уроженцем этого города. Стародуб получил свое название благодаря тому, что в давние времена его окружали дубовые леса. Старый дуб изображен на гербе этого города, первое упоминание о котором относится к 1080 году. Таким образом, потомок человека, обладающего прозвищем Стародуб, со временем получил фамилию Стародубова.