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

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

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

В архивных записях XVIII–XIX веков можно найти упоминания казаков с фамилией Стародонов в станицах Верхне-Донского округа. Предки носительницы фамилии, скорее всего, были донскими казаками, оседлыми земледельцами или служилыми людьми, чей род связывал себя с Доном на протяжении нескольких поколений.