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