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