Фамилия Темрокова образована от адыгского имени Темырыкъу (в русской транскрипции – Темрюк, Темрук, Темрок), которое в буквальном переводе означает «сын железа» или «железный сын». Самым известным обладателем этого имени был Темрюк Айдаров, старший князь Кабарды, отец русской царицы Марии Черкасской. С 1557 находился в русском подданстве. Боролся за объединение страны и против турецко-крымской агрессии, опираясь на помощь России. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Темроковых можно лишь на основании генеалогических исследований.