Фамилия Темзоков — редкая, с неочевидной на первый взгляд корневой основой. Если отбросить типичный русский фамильный суффикс -ов, указывающий на принадлежность («чей?»), получим основу Темзок. Именно в ней и кроется разгадка, и здесь у исследователя есть как минимум две рабочие версии.

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

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

Географически фамилия Темзоков тяготеет к Северному Кавказу. Встречается она в Кабардино-Балкарии, Карачаево-Черкесии и среди адыгской диаспоры в Турции и Сирии. В центральной России или Сибири эта фамилия — большая редкость, что также подтверждает её локальное кавказское происхождение.

Словообразовательная модель проста: прозвище или личное имя Темзок + патронимический суффикс -ов. Фамилия недворянская, скорее всего, крестьянская или узденьская (сословие свободных общинников у адыгов). В дореволюционных метрических книгах по Нальчикскому округу фамилия фиксировалась как Темзоковы — без вариантов написания, что говорит о её относительной устойчивости.