Фамилия Чолокова — женская форма фамилии Чолоков, и её происхождение напрямую связано с тюркским миром, а точнее — с языками ногайской или кумыкской группы. Основа «чолок» в этих языках означает «безрукий», «однорукий» или «калека». Так могли прозвать человека, лишившегося руки или имевшего серьёзную травму конечности. Прозвища по физическим недостаткам — распространённый пласт в тюркской антропонимии, где внешний дефект часто становился родовым именем, не неся в себе уничижительного оттенка, а просто фиксируя отличительную черту.

Словообразовательная модель здесь проста: к тюркской основе «чолок» добавили русский патронимический суффикс -ов (у мужчин) и -а (у женщин). Такая гибридная форма типична для фамилий, которые оформились у тюркоязычных народов, вошедших в состав Российской империи, особенно на Кавказе и в Поволжье. То есть предки носительницы фамилии Чолокова — скорее всего, кумыки, ногайцы или карачаевцы, принявшие русскую фамильную модель в XIX — начале XX века.

Фамилия Чолокова встречается преимущественно на Северном Кавказе: в Дагестане, Чечне, Ставропольском крае, а также среди кабардинцев и балкарцев. В этих регионах до сих пор бытует фамилия Чолоков (и Чолокова) как вполне обычная, нередко среди сельских жителей. Есть и версия, что в редких случаях основа могла восходить к осетинскому «цъолох» (кривой, изогнутый), но это менее вероятно, так как осетинские фамилии редко оформляются суффиксом -ов, а скорее -ты/-ти.

Интересная деталь: в отличие от многих фамилий с тюркской основой, у Чолоковых не зафиксировано вариантов с «аканьем» (вроде Чалаков), что говорит о довольно поздней и осознанной фиксации написания. Фамилия не получила широкого распространения за пределами Кавказа, поэтому её носители — это, как правило, потомки тех самых «чолоков», живших в аулах и станицах.