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