Динамические поддомены на Nginx?
А вы искать пробовали??
В конфиге nginx добавте к директиве server_name значение *.example.com (где example.com ваш домен)
И не забудьте к домену добавить запись A/AAAA.