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