Это русское образование произведено суффиксальным методом от глагола повестить – "поставить в известность, уведомить". К этому же корню восходит и существительное повесть.
Этимологический словарь русского языка. — СПб.: ООО "Виктория плюс". Крылов Г. А.. 2004.