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

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

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

Так прозвище Стародым прижилось как основное именование человека, а со временем легло в основу фамилии Стародымов. Суффикс -ов указывает на принадлежность: «сын Стародыма». Потомок человека с таким прозвищем со временем получил фамилию Стародымов, и она закрепилась за его родом.

Безусловно, фамилия Стародымов — замечательный памятник славянской культуры, но процесс формирования каждой отдельной фамилии был длительным и не всегда имел привязку только к одной местности. Окончательно говорить о точном времени и месте происхождения фамилии Стародымов можно лишь на основании серьезных генеалогических исследований, которые позволят отделить легенду от исторического факта.