Science fiction writer Joan D. Vinge wrote a fairy tale/space opera mashup in the early 1980s called The Snow Queen, which borrowed from the Hans Christian Anderson tale of the same name. Most of the action took place on a frigid water planet named Tiamat, where humans were split into two clans: Summers and Winters. (The seasonal cycle lasted 150 years, so Summers ruled in the warm months, Winters in the colder ones.) In addition, there were also family names. Vinge gave us only a few of them: Dawntreader, Bluestone, Ravenglass, Goodventure, Wayaways. But that was enough for me to extrapolate and randomly generate some more.
(These names would also work well for Elven races.)
Tiamatan Clan Names