В "Ономастиконе" Веселовского есть: Олиска Звездочет, крестьянин, XV в., Новгород; Семен Звездочетов, 1585 г., Псков. Трудно сказать, откуда крестьянин XV в мог получить такое прозвище. Мало вероятно от звездочет - астроном или астролог, т.е. гадатель. (Даль). В том же словаре есть близкие слова: звездила - "драчун, который ударом кулака звезды кажет".
Возмржно существовало и некрестильное имя Звезда, которого могли быть образованы некоторе фамилии.