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

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

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

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

Географически фамилия Локшук встречается чаще всего в западных областях Украины (Ровенская, Волынская, Львовская) и на юго-западе Беларуси (Брестская область). В России она практически не встречается, что подтверждает её локальный характер.

Социально носители фамилии, скорее всего, были крестьянами или мещанами. Суффикс -ук в массе своей закреплялся за непривилегированными слоями населения в XVI–XIX веках. Фамилия не дворянская и не шляхетская — таких моделей в Польше почти не было.

Если искать однокоренные фамилии, то это Локшин, Локшинов, Локша. Но Локшук стоит особняком именно благодаря суффиксу, который чётко маркирует территорию и время возникновения.