Новый толково-словообразовательный словарь русского языка, Т. Ф. Ефремова.
нареч. Соотносится по знач. с прил.: преудивительный.
Примеры употребления слова преудивительно в литературе.
Вот однажды Прекрасная Изольда сказала сэру Тристраму: - Преудивительно мне, как можете вы позабыть о том, что вы в чужой стране и что здесь много опасных рыцарей, да и король Марк, как вы знаете, исполнен коварства.
Источник: библиотека Максима Мошкова