What is the name of a covered walkway in the garden?

You either mean an Arbor or a Pergola... pergolas are usually attached to the house, but you can also build them free-standing.