Você pode iniciar um novo shell e fornecer o arquivo como um argumento. Em seguida, use a expansão do parâmetro POSIX para se livrar do caminho e, se desejado, a extensão:
find . -type f -name "*.pdx" \
-exec sh -c \
'base="${0##*/}"; printf "%s\n" "$base" > ./tmp/filename_"${base%.pdx}"' {} \;