Как правильно писать: милостивый или милостевый?

Конечно милостивый! Думаю, что идет именно от существительного "милости". Сокращенная форма обращения "милостивый государь" была "милостидарь".