No es una locución, aunque ya estaba publicada como 'hacerse alguien una paja'. Ver hacer, se ("pronombre usado como reflexivo"), paja ("masturbación").
"Y además está como enlace en el error '❌hacerce la paja', pero no como sinónimo, asi que no parece provenir de ahí."
HACERSE LA PAJA Pajearse, masturbarse
Sinónimos de hacerse la paja son pajearse masturbarse tocarse
"Cuando veo pornografía me dan ganas de hacerme la paja"