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