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