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