§ 123. Пишутся раздельно: Сочетания русского имени с отчеством и фамилией или только с фамилией, напр.: Александр Сергеевич Пушкин, Лев Толстой. Имена исторических и легендарных лиц, состоящие из имени и прозвища, напр.: Владимир Красное Солнышко, Всеволод Большое Гнездо, Ричард Львиное Сердце, Александр Невский, Илья Муромец, Василий Блаженный, Пётр Великий, Плиний Старший, Мария Египетская; так же пишутся подобные по структуре имена литературных персонажей, клички животных, напр.

...Николай-угодник (и Никола-угодник); Иван-царевич, Иванушка-дурачок...

§ 159. С прописной буквы пишутся личные имена, отчества, фамилии, псевдонимы, прозвища, напр.: Ольга, Алёша, Александр Сергеевич Пушкин, Пётр Ильич Чайковский, Адам Мицкевич, Гай Юлий Цезарь, Исаак Ньютон, Римский-Корсаков, Салтыков-Щедрин, Шолом-Алейхем, Ханс Кристиан Андерсен, Жан Жак Руссо; Александр Македонский, Вильгельм Завоеватель, Всеволод Большое Гнездо, Ричард Львиное Сердце, Екатерина Великая, Елена Прекрасная, Ярослав Мудрый, Юрий Долгорукий, Иван Грозный, Карл Смелый, Катон ...

...Дадон, доктор Айболит, крокодил Гена; Марья-царевна, Иванушка-дурачок...