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

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

Есть и другая версия: Лементуй — это народная краткая форма канонического имени Клементий (от греческого «милостивый» или «виноградная лоза»). В быту имя часто сокращали и переделывали на местный лад, поэтому Клементий легко превращался в Лементуя, а затем в фамилию Лементуев.

Какая версия правдоподобнее? Первая — с прозвищем от глагола — более прямая и объясняет звонкую, почти звукоподражательную основу. Имена вроде Клементий давали уменьшительные формы через суффикс -тий (Клементий — Клема, Клеменя), а Лементуй звучит как самостоятельное прозвище, а не ласкательное сокращение. Поэтому основная версия — от «лементити», шумный говорун.

Фамилия редкая, в списках дворянских родов не значится. Её носители — скорее всего, потомки крестьян или однодворцев из южнорусских и украинских губерний. В современной России Лементуевы встречаются рассеянно, без явного гнезда в одном регионе.