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