Фамилия Кулокова — женская форма фамилии Кулоков, и её разбор стоит начать с суффикса. Модель на -ов/-ев типична для русских фамилий, образованных от прозвищ или мирских имён. Основа здесь — Кулок, и это нестандартное, редкое слово.

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

Менее правдоподобна гипотеза о происхождении от имени Кулай или Кула, уменьшительной формы от Кузьма или Николай: суффикс -ок в таком случае был бы наращением, но подобные модели редки и спорны. Географически фамилия Кулоков встречается спорадически, без ярко выраженного гнезда, что типично для прозвищных фамилий, не привязанных к одному региону.

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