The history of Hashem

Do any of you scholars know when "Hashem" became the common useage?

If I had to guess, it was shortened from the expression "Hashem Yisbarach" rather than as a simple replacement for Adon-ai. Or maybe not.

Does anyone know where and when?