Acabou de verificar a documentação do youtube-dl, ele aceita este parâmetro:
--get-filename Simulate, quiet but print output filename
Então, talvez você possa tentar algo assim:
videourl=$(gpaste get [video url])
videofilename=$(youtube-dl --get-filename $videourl)
youtube-dl $videourl
#further processing.