Мне вспомнились следующие герои сказок на букву "Ш" :
- "Шахерезада" (Тысяча и одна Ночь).
- "Шрек" (герой анимационный фильм по мотивам детской книги Уильяма Стейга.
- "Шапокляк" (сказочный персонаж,неугомонная старушка, которая делает пакости).
- "Шалтай-Болтай" (персонаж из сказки «Алиса в Зазеркалье» Льюиса Кэрролла .
Любимую собаку доктора Айболита звали Авва. Она везде сопровождала доктора и была ему верным помощником. Кличка собаки, скорее всего, произошла от лая собаки ав-ав-ав. Даже в Африку собака ездила с доктором.
Василиса Микулишна, гном Вася,Варвара краса длинная коса, Василиса прекрасная, Василиса премудрая, серый Волк, Василиск, Водяной,Винни пух, Вий, Вакула, Вжик (из Чипа и Дейла),Вакама-робот,ВаллИ-робот, Венди (из Питера Пена),крыс Веня или Вениамин Ондатер (из мультфильма Звёздные собаки - Белка и Стрелка ),Вилл Вандом (одна из чародеек W.I.T.C.H),Виллина (добрая волшебница из мультфильма "Волшебник изумрудного города"), Вовка ( в тридевятом царстве),Вупсень ( из Лунтика).
Русалочка - известная героиня Диснеевских сказок.
Разбойник - встречается во многих сказках народов мира.
Рикки-Тикки-Тавви - знамений мангуст, победивший кобру Нагайну.
Робин Бобин Барабек - персонаж произведений Корнея Чуковского.
Робин Гуд - всем известный добродетель.
Если взять во внимание сказочных героев современности, то можно назвать еще и Рапунцель.
Гена (крокодил), Герда (сестра Кая), Горох (царь эпический), Горыныч (змей), Гвидон (князь), Гиацинт (король Страны сказок из сериала "Арабелла"). Гингема (злая колдунья), ей в компанию идут Гуамоко, он же Гуамоколатокинт (филин), Гуррикап (волшебник-великан, создавший Волшебную страну) и даже Гудвин собственной персоной. Голлум и Гэндальф, и где-то там ещё Глорфиндел был (из Толкина), Гулливер (фамилия такая), Гизмо (гремлин то есть, простите, могвай), Геральт (ведьмак), Глускеп (персонаж сказок американских индейцев, не то сам Великий дух, не то мудрый колдун типа финского Вяйнемёйнена).