West Seattle, Washington
Not sure how it got started but I believe it has become popular for couples that are engaged to use the lock as a symbol of them now being a couple.