Фамилия Звездова образована от нецерковного имени или прозвища Звезда. Такие имена, восходящие к названиям небесных тел, были в ходу у восточных славян до введения христианства и некоторое время после — их давали как обереги или по приметам. Ребёнка могли назвать Звездой, если он родился на рассвете, когда на небе ещё видна утренняя звезда, или вечером, когда зажигались первые звёзды. Это самая прямая и распространённая версия.

Однако не менее вероятно, что Звездой прозвали взрослого человека. Прозвище могло закрепиться за тем, кто носил на груди звездообразный знак отличия — орден или медаль. В XVIII–XIX веках наградные звёзды были заметной деталью мундира, и такое прозвище могло получить, например, отставной солдат или чиновник. Другой вариант: Звездой называли артистичную, яркую личность, выделявшуюся на фоне окружающих — эта метафора жива в языке до сих пор.

С точки зрения словообразования фамилия Звездова относится к самой массовой модели русских фамилий: основа на -а + суффикс -ов, в женском роде — окончание -а. Это означает, что предок носительницы фамилии был известен в своей общине как Звезда, а его дети и внуки пошли уже как Звездовы. Мужской вариант — Звездов — встречается реже, но структурно он первичен.

География фамилии неширокая: Звездовы и Звездовы встречаются в центральных областях России, на Урале и в Поволжье. В некоторых говорах слово «звезда» имело и переносные значения — так могли называть блестящего, удачливого человека, что тоже могло стать источником прозвища. Таким образом, за фамилией стоит не одна, а несколько возможных историй, и каждая по-своему объясняет, почему предка выделили из среды.