Этимологический словарь Макса Фасмера
рекомендовать
рекомендова́ть
у́ю, рекоменда́ция, и то, и др. с 1705 г., начиная с Петра I (Христиани 30; Смирнов 259). Через польск. rekomendować, rekomendacja от лат. recommendāre, recommendātiō, mandāre "поручать".