Con cualquier editor de video multipista, en una capa pones el video, en una superior el recuadro negro, lo puerdes hacer hasta con Paint, la idea es tener una imagen rectangular negra en jpg, gif, png... a ese objeto darle transparencia, y en una tercera capa el texto, y listo
Bienvenid@