Фамилия Улокова — женская форма фамилии Улоков. Чтобы понять её происхождение, нужно разобрать мужской вариант. Основа здесь — прозвище или имя Улок. Сразу заметим: фамилия редкая, не входит в сотни самых распространённых русских фамилий, и её корень вызывает вопросы.

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

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

Суффикс -ов указывает на принадлежность: «чей?» — Улоков, то есть сын или потомок Улока. Это типичная русская патронимическая модель, которая «наложилась» на нерусскую основу. Встречается фамилия и с ударением на второй слог — Уло́ков, что тоже характерно для тюркских заимствований (сравните: Ула́нов, Ура́ков).

Поскольку фамилия не массовая, географию её бытования можно связать с регионами смешанного населения: Оренбуржье, Астраханская область, Дагестан, Чечня. Встречается она и у осетин — там форма Улоковы могла возникнуть от имени Улох (осетинское личное имя). В любом случае, носительница фамилии Улокова может с равной вероятностью иметь тюркские, кавказские или смешанные корни.