Повістка може бути як особисто вручена під підпис, так і надіслана рекомендованим або цінним листом. ( https://dou.ua/lenta/articles/data-updates-and-deferments/ ).
Див. походження слова 
рекомендувати. Щодо мотивації не певен; може, калька фр. lettre recommandée? (див. 5 значення дієслова "recommander": https://www.lalanguefrancaise.com/dictionnaire/definition/recommander )
англ. registered mail
нім. Einschreiben
нід. aangetekende zendung
ісп. correo certificado
пол. list polecony
моск. заказное письмо
r2u.org.ua: заказное
Такий відповідник подає словник Кримського та Єфремова:
r2u.org.ua: заказное письмо. Гадаю, тут "записаний" значить "реєстрований" (див. друге значення слова "записувати": 
sum.in.ua: zapysuvaty ).