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

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

Другая, менее правдоподобная гипотеза — связь с тюркским корнем, например, «звеэд» как заимствование из языков Кавказа или Средней Азии. Однако ни в одном известном словаре (ни у Унбегауна, ни у Никонова) такой основы не зафиксировано, и версия со звездой остаётся основной.

Географически фамилия могла возникнуть в регионах с высокой степенью неграмотности или активным диалектным произношением — например, в бывших южных губерниях Российской империи. В современных справочниках Звеэдов встречается крайне редко, что подтверждает её случайное происхождение от более распространённой формы. Носителям фамилии стоит учитывать, что их предки, вероятно, носили фамилию Звездов, а нынешнее написание — результат исторической описки или особенностей местного говора.