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

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

Географически фамилия тяготеет к западнорусским и украинским землям. Встречается в Брянской, Смоленской областях, в Беларуси и на Черниговщине. Это неудивительно: именно в этих регионах плодородные почвы требовали хороших плугов, а кузнечное дело было в почёте. Украинский вариант фамилии — Лемішок — сохраняет ту же основу, но с местным произношением.

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

В письменных источниках фамилия фиксируется с XVIII века. В переписных книгах Киевской губернии 1780-х годов упоминаются крестьяне Лемешки — это мог быть тот же корень, но с другим суффиксом. Вариант Лемешок встречается реже, что делает фамилию более локальной и узнаваемой.