નામની ઉત્પત્તિ જુદી-જુદી દંતકથાઓમાં સંતાડેલી છે તેમાંના એકના જણાવ્યા મુજબ, રુત્ોવ નામ એ હકીકત છે કે ઘણા વર્ષો પહેલા વ્લાદિમીર માર્ગ શહેરમાંથી પસાર થઈ ગયો હતો, જેનાથી બંધકોને સાઇબિરીયા મોકલવામાં આવ્યા હતા તે અહીં હતું કે તેમના શોકાતોએ કથિત રીતે બંધ કરી દીધું હતું અને તેમના પ્રિયજનો શોક વ્યકત કર્યો છે.