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