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

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

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

Если выбирать между версиями, тюркская — с «царём» или «правителем» — выглядит правдоподобнее: такие прозвища давали не по реальному статусу, а в насмешку или для выделения человека с властным характером. Диалектная версия с «щеголем» менее вероятна, так как слово «шоха» редкое и не зафиксировано в крупных словарях. В любом случае, фамилия Шохалова несёт отпечаток южного или восточного влияния, а её носители — потомки человека, которого в округе знали по яркой черте: либо по характеру, либо по внешности.