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

Фамилия образована по стандартной русской модели с суффиксом -ин, который присоединялся к основам на -а, -я. Локша + ин = Локшин, то есть «сын Локши», «из семьи Локши». Такая модель в XV–XVII веках была одной из самых распространенных в центральной и северной Руси.

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

В отличие от многих фамилий, которые образованы от крестильных имен или названий профессий, Локшин опирается на редкий диалектный глагол. Это делает ее интересным памятником именно живой народной речи, а не книжной или церковной традиции.