Em meados de 80 já existia.
Não posso garantir que surgiu na década de 80, pode ter surgido antes. Mas me lembro quando essa e outras gírias passaram a ser usadas nas ruas de São Paulo, durante minha infância e adolescência. Eu acredito que não existia antes. Mas pelo menos, sabemos que se difundiu nos anos 80.
Definição de "Paga pau" como a ouvíamos nas ruas:
Alguém tão encantado com alguém, ao ponto de presentear ou dar coisas/valores (dinheiro) para a pessoa admirada.
Pau como sinônimo de dinheiro
A palavra "pau" foi e ainda é usada como um dos sinônimos para dinheiro (no singular mesmo - linguagem coloquial e das ruas):
- Quantos pau você pagou naquela casa ?
- Paguei 45 pau nesse carro (a grandeza é deduzida do contexto podendo ser milhares, milhões, bilhões, etc)
- Você me deve 5 pau
- Sobrou 2 pau de troco
Pau como pontos:
A título e curiosidade, em outras situações "pau" também pode se referir a pontos, ou crédito sobre algo. Não sei se daqui é que vem o uso como sinônimo de dinheiro, ou é apenas coincidência, mas como exemplo no Jogo de Truco os pontos são comumente chamados de "pau":
- Nessa rodada já estamos com 4 pau
- Ao desafiar o adversário com o aumento de pontos de uma rodada: "Truco ! Três pau ! Três pau !"
- Ou a revidada na resposta ao grito do truco: "Seis pau ladrão !"