Толковый словарь В. И. Даля
междомет. с дательного пад. с греч. хвала, слава; ай да молодец, славно, спасибо! Исполать доблестным!
Этимологический словарь Фасмера
испола́ть
•межд. "слава тебе!" (Крылов и др.), диал. спола́ть "спасибо", впервые в ХVI в.; см. ИОРЯС 8, 4, 224. Из греч. εἰς πολλὰ ἔτη "многая лета"; см. Лескин, AfslPh 4, 513; Грот, Фил. Раз. 2, 365; Фасмер, Гр.-сл. эт. 70.