Этимологический словарь русского языка - исполнить

Заимств. из ст.-сл. яз. (ср. и см. искон. выполнить), где оно — преф. производное от плънити «исполнить» (от плънъ «полный»). См. полный. Буквально — «сделать что-л. полностью (до конца)».

Школьный этимологический словарь русского языка. Происхождение слов. — М.: Дрофа

Н. М. Шанский, Т. А. Боброва

2004