Si usas comillas simples .. la $variable no se interpreta (no se asigna su valor):
header('Content-Disposition: attachment; filename=$archivo');
debe ser:
Código PHP:
header("Content-Disposition: attachment; filename=\".basename($archivo).""");
No deberías usar rutas relativas .. usa absolutas:
En lugar de:
readfile("http://www.somosmalas.com/videos/videos/$archivo");
usa:
Código PHP:
readfile("./videos/videos/$archivo"); // o la ruta que corresponda.
Un saludo,