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

Суффикс «-ова» указывает на женскую форму фамилии. Мужской вариант — Темендаров. Фамилия образована по русской патронимической модели, но сама основа, скорее всего, не славянская. Это типичная ситуация для народов Северного Кавказа и Поволжья, где русский суффикс присоединялся к местному имени или прозвищу при оформлении фамилий в XIX — начале XX века.

Географически фамилия тяготеет к Дагестану и Чечне, реже встречается в Ставропольском крае и Астраханской области. В дореволюционных метрических книгах и ревизских сказках она почти не фиксируется — это говорит о том, что фамилия оформилась поздно, возможно, уже в советское время, когда горцам массово давали русские окончания фамилий.

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