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