Sparks says:

It came from the book. As soon as I wrote those words, I knew that was the title.

The words he is referring to are on page 237 of the paperback. During the wedding, London watches Jamie and Hegbert walk down the isle and thinks:

It was, I remember thinking, the most difficult walk anyone ever had to make.

In every day, a walk to remember.