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

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

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

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