Le village originel était Ustar-Gardoy et dérivait de Ustar qui, dans différentes langues du groupe turque, signifie armurier, forgeron.
En 1944, le village devevenu kohlkoze changera de nom pour s'appeler Kolkhoznoye. Le nom du village, devenu ville, changea pour celui d'Argoun, aussi hydronyme de la rivière qui y coule.
Argoun semblerait dériver du mongol et correspondrait à un clan mongol qui se serait déplacé vers l'ouest.