These locks are ‘Love Locks’. They are put up by lovers who proclaim their love for each other. Here are pictures of locks I’ve seen on some of the bridges. Many have names or initials and dates.
I don’t know when this tradition started, but it has been several years based on the conditions of some of the locks I have seen.
I did not see any locks on the George Washington Bridge.