Гексаниэль
Да, дело именно в особенностях звучания. Гингема — гиена, Бастинда — бастион, бастовать, да и вообще обилие твёрдых звуков, не самые приятные вещи. Вот Стелла и Виллина — там, кроме гласных, есть куча сонорных согласных, которые ведут себя как недогласные (сонорные — это [л, м, н, р, j], если что), а слова с повышенным содержанием сонорных и гласных звуков (более вокалические) в принципе приятнее на слух, как приятнее «Хоук», а не «Хавк».

Не говоря уже о том, что Стелла — реальное женское имя, переводящееся как «звезда».