Грамматический словарь Зализняка (склонения слова):
Звездоносец, звездоносцы, звездоносца, звездоносцев, звездоносцу, звездоносцам, звездоносца, звездоносцев, звездоносцем, звездоносцами, звездоносце, звездоносцах
ЗВЕЗДОН’ОСЕЦ, звездоносца, ·муж. (·книж. ·устар. ). Награжденный звездой (орденом, см. звезда в 4 ·знач. ).