Такая вещь довольно возможна, она просто зависит от как сам веб-сервер (существует несколько возможных пакетов веб-сервера для Linux), настроен. Тысячи легко в возможностях. Для видео Вы, намного более вероятно, столкнетесь с ограничениями пропускной способности перед столкновением с ограничениями параллельного пользователя, все же.
Лучший способ, который я могу придумать, - это просто CNAME *. Stage01.example.com
указать на stage01.example.com
в ваш DNS-сервер.
Динамическое обновление изменит адрес stage01.example.com
, а подстановочный знак CNAME позаботится обо всем остальном за вас.