Наиболее известной литературной героиней с таким именем является булгаковская Маргарита. Его роман "Мастер и Маргарита" - наиболее загадочное явление в русской литературе XX века. А главная героиня полюбилась миллионам читателей.
Также, главные героини с именем Маргарита есть в романе Александра Дюма "Королева Марго", Александра Дюма-сына "Дама с камелиями", Лиона Фейхтвангера "Безобразная герцогиня Маргарита Маульташ" и других.
Из известнейших литературных персонажей с именем Любовь:
Любовь Швецова из романа Александра Фадеева "Молодая гвардия",
проститутка Любка из повести Александра Куприна "Яма",
Любовь Яровая - героиня одноименной пьесы Константина Тренева;
Любовь Ивановна Отрадина - главная героиня пьесы Александра Островского "Без вины виноватые",
маленькая беспризорница Любка - героиня повести Дины Рубиной "Любка".
Среди литературных Михаилов:
Мишка из знаменитых "Денискиных рассказов" Виктора Драгунского;
Михей Кларк из "Приключения Михея Кларка", романа Артура Конан Дойля;
Михаил Кошевой - персонаж романа Михаила Шолохова "Тихий Дон";
Михаил Александрович Берлиоз - герой романа Михаила Булгакова "Мастер и Маргарита";
Михайло Репнин - персонаж баллады Алексея Толстова "Князь Михайло Репнин";
Михаил Соболев - персонаж романа Бориса Акунина "Смерть Ахиллеса".
У меня суровый и холодный герой ассоциируется со Скандинавией, викингами, мифами. Если жанр позволяет, то можно выбрать скандинавское имя: например, Бьорн, Вегард, Вальбранд, Дьярви, Ингвар и тому подобные. Можно выбрать и имя кельтского божества, из них мне больше нравятся Тевтат и Цернунн.
Если нужны славянские имена, то вполне можно воспользоваться княжескими именами, к примеру, Судислав, Мстислав, Ярополк и другими менее известными.
Для жанра фентези лучше подбирать имя в соответствии с расой персонажа, так как эльфийское имя у гнома может вызвать у читателя непонимание, особенно если внятного объяснения в книге так и не найдется. В таких случаях можно воспользоваться генератором фентезийных имен, например, таким или таким.