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

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

Вторая, менее вероятная версия, отталкивается от прозвища Локтюша, данного человеку с какой-то особенностью локтя (например, после травмы). Но эта гипотеза слаба, так как прозвища по частям тела обычно более прямолинейны (Локтев, Локотков), а уменьшительный суффикс -юш- здесь звучит искусственно.

Географически фамилия Локтюшева встречается редко, преимущественно в Поволжье и на Урале — регионах, где были сильны диалектные особенности произношения. Это косвенно подтверждает первую версию о происхождении от имени Локтион через местный говор. В сословном плане носители фамилии, судя по архивным записям, чаще всего были крестьянами или мещанами, и фамилия закрепилась в письменных источниках довольно поздно, в XIX веке.