"Kidekşa" sözü, böyük ehtimal ki, Fin-uqor mənşəli sözdür. Söz sonluğunu təşkil edən "-kşa" ifadəsi (ünsürü) naməlum fin-uqor mənşəli "su", "çay" mənalı söz kimi qəbul olunmuşdur. Bu regionda bir sıra "-kşa", "-ksa" sonluqları ilə qurtaran kiçik çayların mövcud olması ilə təsdiq edilir. Bəzi alimlər "ki" komponentinin mövcudluğunu "daş" mənası verən meryan sözü hesab edir. Beləliklə, Kideşa sözü indiki Kamenka "daşlı çay" sözünü ifadə edə bilər. Bununla yanaşı, soraq kitabçalarında (bələdçi) rus sözləri olan "atmaq", "tullamaq" kimi izah olunan başqa izahlara da rast gəlmək olur. Bu onunla izah edilir ki, Yuri Dolqorukiy qala tikməyi nəzərdə tutduğu bu yeri tullamışdır.. Başqa müəlliflər bunu (bu versiyanı) xalq etimologiyasına aid edirlər.

Kideşka yaşayış məntəqəsi çox qədimdən hələ 1152-ci ildə rus memarı Yuri Dolqorukiy Kidekşa kilsəsini tikməmişdən çox əvvəl mövcud olmuşdu. Rəvayətə görə, müqəddəs şahzadələr Boris və Glebin düşərgəsi bir vaxtlar burada yerləşirdi.

Yuriya Dolgorukovun dövründə Kidekşa ayrıca möhkəmlənmiş bir knyazlıq şəhəri və Vladimir-Suzdal knyazlığının əsl paytaxtı idi. Şahzadə suveren idarəetmə üçün səy göstərdi, ona görə də qalanı nəcib boyarların məskunlaşdığı yerdən ayrıca tikdirdi. Kamenka çayının axdığı yerdə Nerl sahilində yerləşən Kidekş qalası Suzdal çayının yollarına nəzarət edirdi. Bu da knyazlığın strateji əhəmiyyətli bir dayağı idi, çünki Suzdalların ticarəti digər torpaqlar ilə məhz Nerli boyunca həyata keçirilib və sakinlər qıtlıq illəri zamanı Nerl boyunca Volqa Bulqarlarının ərazilərinə taxıl almağa gedirdilər.