Фамилия Звездеев зафиксирована в «Родословной книге Дворянского Депутатского собрания Московской губернии». Такие книги велись в каждой губернии Российской империи, и запись в них происходила только по личному ходатайству дворянина, который обязан был предоставить документы, подтверждающие его сословную принадлежность. Это прямое свидетельство того, что род Звездеевых имел дворянские корни.

Фамилия образована от прозвища Звездей. В его основе лежит слово «звезда». У Владимира Даля это слово, помимо прямого астрономического значения, трактуется и как «украшение, жалуемое при орденах высших степеней». Исходя из этого, можно предположить, что основатель рода был удостоен множества наград и получил прозвище за свои заслуги.

Нельзя исключать и другую версию: прозвище могло нести символическое, пожелательное значение. Родители могли назвать ребенка Звездеем, желая ему счастливой и удачливой судьбы. Со временем это прозвище закрепилось за человеком как основное именование, а затем легло в основу фамилии Звездеев. Таким образом, потомок человека по прозвищу Звездей стал носить эту фамилию.