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

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

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