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