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