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