У меня суровый и холодный герой ассоциируется со Скандинавией, викингами, мифами. Если жанр позволяет, то можно выбрать скандинавское имя: например, Бьорн, Вегард, Вальбранд, Дьярви, Ингвар и тому подобные. Можно выбрать и имя кельтского божества, из них мне больше нравятся Тевтат и Цернунн.
Если нужны славянские имена, то вполне можно воспользоваться княжескими именами, к примеру, Судислав, Мстислав, Ярополк и другими менее известными.
Для жанра фентези лучше подбирать имя в соответствии с расой персонажа, так как эльфийское имя у гнома может вызвать у читателя непонимание, особенно если внятного объяснения в книге так и не найдется. В таких случаях можно воспользоваться генератором фентезийных имен, например, таким или таким.