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

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

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