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