Откуда происходит данный эвфемизм ?

Это не эвфемизм вовсе, а поговорка.

Эвфеми́зм (от греч. ἐυφήμη «благоречие» ← др.-греч. εὖ «хорошо» + φήμη «речь, молва») — нейтральное по смыслу и эмоциональной «нагрузке» слово или описательное выражение, обычно используемое в текстах и публичных высказываниях для замены других, считающихся неприличными или неуместными, слов и выражений. Причем тут Мать Сыра Земля?

Это не эвфемизм, а метафора. Из фольклора, все оттуда! Из старого язычества, когда земля обожествлялась.