Этимологический словарь Крылова
Образовано путем слияния предлога на и наречия изустъ – "на память". Видимо, является калькой греческого aposmatos (аро – "из", от – "с", stoma, stomatos – "рот, уста" в родительном падеже).
наизусть
Наизусть