Словарь Даля
Недиви — нареч. твер. и др. недивья, неудивительно, не дивись, не чудо, не диво. Недивья, что у царя жена хороша, вероятно от древнего обычая выбора князьями жен. Недиви, что пьет: знать, есть что пропить. На него недиви, неподиви, он еще и не то сделает.
см. также морфологический разбор слова "недиви".