Фамилия Звездины (в мужском роде Звездин) образована по одной из самых распространённых в русском языке моделей: к основе, в данном случае к мирскому имени Звезда, добавили притяжательный суффикс -ин. Суффикс указывает на принадлежность: Звездин буквально означало «чей?» — «сын Звезды» или «человек из рода Звезды».

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

Имя Звезда встречается в древнерусских актах, хотя и не так часто, как, скажем, имена от названий дней недели или погоды. Ономасты, в частности Б. Унбегаун, относят подобные образования к группе «астрономических» мирских имён, которые давали либо по времени рождения, либо как пожелание ребёнку быть ярким, заметным, как звезда.

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

О точном месте и времени возникновения фамилии говорить сложно: процесс шёл несколько столетий, и документальные подтверждения по каждой конкретной ветви найти непросто. Но ясно, что перед нами не искусственная семинарская или дворянская фамилия, а естественное образование из народной среды, где имя Звезда было понятным и живым.