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

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

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