Фамилия Лемина восходит к чешскому слову lem – «кант, кайма», «бордюр». Вероятно, основатель рода Леминых был портным, либо носил отороченную кантами, оборками одежду, за что и получил прозвище Лем. Таким образом, потомок человека, обладающего прозвищем Лем, со временем получил фамилию Лемина.