> с таким wildcard *.domain.tld все понятно, но когда любое количество любых символов
> может быть в середине, как быть?

Прочесть документацию, ёпта!!!
http://nginx.org/ru/docs/http/server_names.html#regex_names

> Коллеги, подскажите, как у nginx прописать name вида
> part4.*.domain.tld ?
> с таким wildcard *.domain.tld все понятно, но когда любое количество любых символов
> может быть в середине, как быть?

А разве обычный Wildcard не подходит под ваши требования?