Aqui onde moro, as pessoas da cidade e estado acham que a pessoa que paga pau, é aquela que se empreende muito em algo, para conquistar.
Exemplificando. O cara pagou maior pau para a garota.
Isso significa que ele puxou saco dela, fez todas as suas vontades e tentou de tudo para agradar.
Pode também ser empregado a situações:
Exemplificando: ela paga pau na empresa que trabalha.
Ou seja, não é necessariamente um tetmo designado apenas para homens, pode ser para mulher também que não possui órgão masculino. Então isso não tem uma conotação sexual, apesar de instantaneamente lembrarmos disso.
A frase acima significa que a pessoa deu duro no trabalho, se esforça, pega trabalho pesado.
Como pode perceber, há outras expressões que lembram sexualidade mas não está relacionado como por exemplo:
* Dar duro ( se esforçar)
*Puxa saco ( bajular alguém)
* baba ovo (essa é a mais estranha mas é aquela pessoa que faz tudo por outra).