Фамилия Сохрокова — редкий случай в русском ономастиконе, и её разбор требует обращения к кавказским языкам, в первую очередь к адыгским (кабардино-черкесскому или адыгейскому). Основа фамилии — «Сохрок» или «Сохорок». Это не славянское прозвище и не крестильное имя, а личное имя или прозвище, распространённое у горских народов Северного Кавказа.

В адыгских языках корень «сохъу» (или близкое к нему «сэхъу») может означать «взять», «брать», «получать»; в сочетании с суффиксом -рок/-рыкъ возможна связь с мужским именем Сохъурыкъу (Сохроко), что переводится примерно как «сын того, кто берёт» или «сын получателя». Встречается и версия, что «Сохрок» — это адаптированная форма тюркского имени, где «сох» восходит к «сок» (чистый, прозрачный) или «сокур» (слепой), но для адыгского ареала первая гипотеза правдоподобнее.

Типичный для адыгских фамилий суффикс -ов/-ев в русской записи (ср. Шогенов, Хакурате, Кушхов) указывает на то, что фамилию оформили по русской модели приписки к роду: «чей?» — Сохроков. Женская форма Сохрокова, таким образом, означает «дочь или жена Сохрока». Фамилия почти не встречается за пределами Кабардино-Балкарии и Карачаево-Черкесии, где её носители — потомки адыгских (черкесских) узденей или крестьян.

С точки зрения словообразования, это патроним на -ов, но с необычной основой, не имеющей славянских параллелей. В отличие от фамилий на -ин или -ский, которые у русских часто указывают на место или занятие, Сохрокова — прямой маркер этнического происхождения и родовой памяти. Споров о значении корня почти нет: лингвисты сходятся на том, что это адыгское личное имя, а не прозвище по профессии или внешности.