Имена собственные пишутся с заглавной (большой) буквы.
В данном случае имена персонажей состоят из двух слов, которые в обычной речи являются именами нарицательными. Но фантазия автора или народа преобразовала имена нарицательные в имена собственные и теперь мы пишем их с заглавной буквы, так как теперь эти слова являются именами персонажей.
Серый Волк, Красная Шапочка.
Можно вспомнить другие подобные примеры: Чеширский Кот, Белый Кролик, Мартовский Заяц.
Эти имена персонажей всем известного произведения Льюиса Кэрролла также пишутся с заглавной буквы, аналогичный принцип применяем ко всем собственным именам героев сказок.
Иногда к именам персонажей добавляются имена нарицательные, выступающие как названия персонажей, характеризующие их, например: дядя Степа, доктор Айболит, где слова "дядя" и "доктор" не являются частью имени персонажа. Иногда автор (народ, если сказка народная) характеризует персонажа, но не наделяет его личным именем, например, "соломенный бычок — смоляной бочок". Тогда как такие слова, как "Кот", "Пёс" в некоторых сказках все же являются именами собственными, относятся к личному имени персонажа и пишутся с заглавной буквы. Стоит обратить внимание, как сам автор произведения использует слова, обозначил ли он их как личные имена героев, написав с большой буквы. Проще всего просто найти их в тексте произведения и проверить правильное написание.