Фамилия Лемзина — женская форма фамилии Лемзин, и ее происхождение напрямую связано с мужским прозвищем Лемза. В основе этой фамилии лежит ремесло, причем довольно специфичное для русских земель.

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

Таким образом, прозвище Лемза закрепилось за предком, который, скорее всего, занимался изготовлением валяной обуви. Сама технология валяния шерсти была заимствована у азиатских кочевников, где войлочные сапоги известны уже полторы тысячи лет, но именно на Руси это ремесло превратилось в отдельное и прибыльное занятие.

Со временем прозвище Лемза перестало быть просто уличным именованием и закрепилось за родом. Фамилия образовалась по стандартной русской модели: к основе Лемз- добавился патронимический суффикс -ин, указывающий на принадлежность («чей?» — «сын Лемзы»). Так появился Лемзин, а его жена или дочь стали записываться как Лемзина.

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