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