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

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

Фамилия редкая. По географии бытования её следы ведут в основном в центральные и южные регионы России: встречается в Воронежской, Ростовской областях, а также в Поволжье. В дореволюционных источниках фамилия не фиксируется как дворянская или купеческая — скорее всего, Локтешевы были крестьянами или мещанами. Суффикс -ев указывает на принадлежность: первоначально Локтешев — сын Локтеша, то есть фамилия образована от отчества, а не от названия профессии или места.

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