Так, фамилия Стародубская ведет свое начало от прозвища Стародуб (Стародубская). Фамилия Стародубская образована от прозвища Стародуб. Например, в смоленских говорах прозвище Стародуб означало «мудрый, честный, непоколебимый человек». Он символизировал мужское начало, мощь, силу, твердость и связывался с образом громовержца Перуна, служил местом и объектом жертвоприношений. Согласно другой версии, в основе этой фамилии лежит прозвище Стародубская. Возможно, так называли выходца из деревни или села Старые Дубы. В старину дубравы не были редкостью, поэтому фамилии с корнем «дуб» встречаются довольно часто. Стародубские — русский княжеский род, ветвь Владимиро-Суздальских князей. Основан Иваном Всеволодовичем, седьмым сыном великого князя владимирского Всеволода Большое Гнездо, получившим в удел от брата своего, великого князя Ярослава, в 1238 г., Стародуб Владимирский на реке Клязьме (ныне Стародуб-на-Клязьме). Князь Фёдор Иванович Стародубский был убит в орде в 1330 г., другой князь Стародубский в 1368 г. убит в схватке с Ольгердом . Князь Фёдор Давыдович Стародубский-Пёстрый, живший в XV в., известен своими удачами в борьбе с татарами и др. Он был родоначальником князей Палецких-Пёстрых. Василий Дмитриевич Стародубский-Тулуп был отправлен в Казань Иоанном III для защиты интересов Магмет-Аминя. Он был родоначальником князей Тулуповых. Позже прозвище Стародуб (Стародубская), изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах.