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