Die naam van die stad kom van die eerste nedersetting in die gebied, die kloosternedersetting by Gleden (Гледен), waar die Joeg-rivier ("Suidelike Rivier") in die Soechona invloei. Saam vorm hulle die Noordelike Dwina. Die naam Устюг is ’n samestelling van die Russiese woorde oestje (устье; riviermonding) en joeg (юг; suid). Weliki is die Russiese woord vir "groot" en is aan die einde van die 15de eeu by die naam gevoeg.