¿Porque no pasas el nombre también?
Código PHP:
<a onClick="window.open('video.php?id=$video&nombre=$nombre','Videos','toolbar=0,scrollbars=1,location=0,stat usbar=0,menubar=0,resizable=0,width=570,height=400 ,top=100,left=200', ''); return false" style="cursor:pointer">$nombre</a>
Saludos.