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

Менее распространённая версия отталкивается от русского глагола «локтать» — «болтать» (в значении «говорить без умолку»). Тогда прозвище Локша могло указывать на общительного, разговорчивого человека. Эта гипотеза слабее: глагол редкий, а диалектное «локша» в значении «лапша» встречается шире и даёт более прямую мотивацию прозвища.

Сама фамилия образована по простой модели — без суффикса, от чистого прозвища. Такие фамилии типичны для украинской и южнорусской традиции, где прозвище переходило в фамилию без изменений. Встречается она преимущественно на территориях, где украинское влияние было сильным: в Слобожанщине, на Кубани, в южных областях России.

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

Точных данных о сословной принадлежности носителей фамилии Локша нет, но прозвище, связанное с едой, чаще встречалось среди крестьян и посадских людей — в среде, где ремесло или занятие становилось главным отличительным признаком человека.