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

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

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