Built from the phrasal verb give up, whose older senses include yielding, surrendering, and abandoning an effort. The applause formula give it up for developed from the idea of giving applause or approval to someone, while the stop and surrender senses stay close to give up itself.