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

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

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

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

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