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

Скорее всего, перед нами вариант немецкой фамилии Lehmann. По-немецки «Lehmann» — это «ленный человек», то есть вассал, держатель земли на феодальном праве. В буквальном смысле: «Lehen» — лен, земельное владение, «Mann» — человек. Фамилия Lehmann одна из самых распространённых в Германии, и её русифицированная форма Леман (или Леманн) хорошо известна в России, особенно среди поволжских немцев. Написание «Лемен» — это либо диалектное произношение, либо упрощение при записи в паспортном столе, когда безударное «а» стали писать как «е» на слух.

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

Суффикса в русском понимании у фамилии нет. Она застыла в той форме, в которой её записали в документах. Это так называемая «чистая основа», без русских окончаний -ов, -ин, -ский. Такие фамилии в России характерны для иностранных колонистов (немцев, голландцев, греков) или для выходцев из западных губерний.

Географически фамилия Лемен в дореволюционной России чаще всего встречалась в губерниях, где селили немецких колонистов: Самарской, Саратовской, Екатеринославской, а также в Таврической (Крым). Носители фамилии — потомки ремесленников, крестьян или арендаторов, которых в XVIII-XIX веках приглашали осваивать пустующие земли.

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