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

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

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

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