В старину действительно был такой сорт хлеба — "тертый калач". Тесто для него очень долго мяли, месили, "терли", отчего калач получался необыкновенно пышным. И еще была пословица — "не терт, не мят, не будет калач". То есть человека учат испытания и беды. Выражение и пошло от этой пословицы.