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

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

В ономастических источниках, таких как работы Б. Унбегауна, подобные фамилии от «еды» или «процессов приготовления» не редкость: например, Окрошкин, Квасников. Но Окроков стоит особняком — форма «Окрок» звучит архаично и могла образоваться от диалектного варианта слова. В некоторых говорах «окрок» означало «обрубок» или «коротышка», что тоже могло стать прозвищем невысокого или плотного человека.

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