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

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

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