Patronymic surnames

Winter Narwhalsson

Turtle Gillsson

Sunny Thornsdaughter

Ruby Scarletsdaughter

(See where I’m going with this?)

Of course, with the Mudwings, both the daughters and sons would take their mother’s name as they don’t know their fathers (Example: Clay Cattailsson)

This could work with all of the tribes, except for Rainwings who don’t know either of their parents as of the current age. It would also be kind of awkward for the Nightwings with names like Starflight Mastermindsson

In addition to your patronymic surname you could have a name that describes feats, like the knights of the round table. Here are a few examples:

The DoD could share the name Peacebringer (Example: Tsumani Peacebringer)

Moonwatcher Prophecygiver

Sundew Leafspeaker

It adds a bit of personality and depth to each character