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