Воин
1).Имя из-за внешности
Имя котам дается чаще всего по признакам их внешности, например: Синеглазка, Белогрудый, Серебрянка и т.д.
2). Имя из-за характера
Иногда имя коту дается благодаря его характеру, например:Змеезуб,Остролап, Колючка и т.д.
3). Очень редко коту дается имя из-за его отличительных черт от других котов, например: Колченогий, Безух, Кривуля
4).Дается имя коту названиями растений, животных, птиц или проявлениями стихий, например: Шалфей, Лаванда, Грач, Зайчишка, Облачко, Дождь.
Котёнок
Я думаю, сначала стоит придумать имя воина, а потом остальные. Чаще всего используется уменьшительно - ласкательная форма, например, имена котёнок  -  воин: Синеглазочка - Синеглазка, Белыш - Белогрудый, Блестяшка - Серебрянка
Оруженосец
Имя посерьезней, чем у котенка, но все равно еще не воинское, например: Огонёк,Речушка, Горчица.
Предводитель
Вот тут можно разгуляться. Давайте выберем сначала исходные имена, от них можно будет отталкиваться: Чернолап, Река, Мята, та же Синеглазка и Белогрудый.
]1). Добавление слова "Звезда".Самый распространенный способ, например: Чернолапая Звезда, Речная Звезда или даже Звезда Реки, Мятная Звезда, Синеглазая Звезда, Белогрудая Звезда.
2).Добавление к слову Звездо- или -звёзд.Звездолап или Чернозвезд, Мятозвезда, Синезвездка или Звездоглазка, Белозвезд.
3). Добавление слова Звёзд или Звёздный.Например: Чернота Звезд, Звёздная Река или Река Звезд, Звёздная Мята, Синева Звезд или Звездная Синева.
4). Добавление слов "Комета", "Метеор", "Созвездие".Например: Черная Комета или Черный Метеор или Черное Созвездие, Комета над Рекой, Речная Комета, Метеор Реки, Созвездие Реки или Речное Созвездие, Мятная Комета, Мятный Метеор, Созвездие Мяты,Синяя Комета, Комета Синевы, Метеор Синевы или Синева Метеора, Созвездие Синевы, Синее Созвездие, Белая Комета, Белый Метеор, Белое Созвездие.

Надеюсь, вышеперечисленные способы помогут вам с выбором имени