Действительно. Живет себе бессмертным - конечно, он из Рохана. Там все такие.
Представился так при первом появлении. Тогда никто не имел представления о его бессмертии и прочем. Прибыл книжник из отдаленного района того же Гондора. Обходительный, дипломатичный и много знает практических вещей, а не просто заумной философии об ангелах на кончике иглы и наличии пупка у Адама. Под этой маркой и стал принят в городе. Сперва среди таких же книгочеев и книгописцев, потом продвинулся выше. А когда выяснилось, что все живет себе, поняли, что мудрец и маг. Но статус уже приобретен.
Остается. Но не остается. Потому что а откуда бы они их знали? Ну ладно Гэндальф, он ходит по северным землям и за каким-то чертом зовется Гэндальфом. Но Саруман и Радагаст? Их имена Фроде назвал тот же Гэндальф. Но почему он назвал эти имена?!?!
Извивы мыслей милосердного Дедули понять трудно. Возможно о прибытии этих истари из-за соря авторы Алой книги узнали намного позже. Ну а Гендальф, то и дело принимавший многозначительные позы и намекавший на свою значимость, мог вот такие "простонародные" имена назвать именно чтобы подчеркнуть свою выдающуюся "нитаковость".