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

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

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