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