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