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