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