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

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

Потомок человека по прозвищу Локоть со временем получил фамилию Локтев, а в женском роде — Локтева.