Where does “нежа” come from?

нежа (Bulgarian) comes from Proto-Slavic *něžiti — to tender.

нежа (Bulgarian): to soften, to arouse tenderness or make someone or something emotionally gentle, tender, or softened