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

Корень «шох» — самый интересный и спорный. Наиболее вероятное объяснение: это тюркское слово «шах» или «шох» (персидское по происхождению, через тюркские языки), означающее «царь», «правитель», «господин». В фамилиях народов Кавказа, Поволжья и Средней Азии такой корень встречается часто, но в русской среде он мог закрепиться как прозвище. Шохом могли прозвать важного, гордого или зажиточного человека, либо того, кто служил у знатного лица. Менее вероятная, но возможная версия — связь с арабским «шейх» (старейшина, духовный наставник), которое в тюркском произношении могло звучать как «шох». Третья гипотеза — от тюркского «чох» (много, изобилие), но она слабее из-за разницы в звучании.

Суффикс «-ов» в окончании фамилии — стандартный русский патронимический показатель, указывающий на принадлежность: «сын Шохака». Таким образом, фамилия Шохаков буквально означает «потомок маленького Шоха» или «из рода Шохаковых». Географически фамилия тяготеет к регионам с сильным тюркским влиянием: это Северный Кавказ, Поволжье, юг России. Встречается она и у русских, и у осетин, и у народов Дагестана, причём в каждом случае написание и ударение могут незначительно колебаться.

Социальный контекст: в XIX веке носители фамилии Шохаковы чаще всего относились к крестьянскому или казачьему сословию. Прозвище Шохак могло закрепиться как уличное имя в деревне, а затем стать официальной фамилией при переписях. В дворянских родословных книгах эта фамилия не встречается, что подтверждает её народное, неаристократическое происхождение. Ономастические справочники (в частности, работы Б. Унбегауна по русским фамилиям) относят подобные модели к разряду «фамилий от тюркских прозвищ», что для южнорусского ареала — обычное дело.