Скорее всего, оно восходит к названию хутора Леемети, название которого в архивных документах пишется как Lemete, Lemeti, lemoti, Leemuti. Этот хутор относился к деревне Тяллевере, которая, в свою очередь, примыкала к имению Лыхавере (Лехова, Lahhowa), располагавшемуся в приходе Сууре-Яани (это окрестности Вильянди в средней Эстонии). Существует легенда, согласно которой, в хуторе Леемети находился дом эстонского национального героя Лембита, жившего на рубеже XII-XIII столетий. Вполне вероятно, что прозвище Леметти принадлежало выходцу из этого хутора. Существует предположение, что фамилия Леметти является родственной фамилии Клемент. По мнению некоторых исследователей, в 1794 году написание «Lemeti Andres» (то есть «леметовский Андрес») случайно или по прихоти пастора было заменено на «Klementi», откуда в дальнейшем и возникла фамилия «Клемент». Первое письменное упоминание человека по прозвищу Леметти относится к концу XVII столетия. В декабре 1692 года пастор прихода Сууре-Яани (Magnus de Moulin senior) сделал запись в церковной книге о том, что он сочетал браком Марди с хутора Лемети в Тяллевере (Tallevere Lemeti Mardi) и Кайе, дочь вилуского Яана (Vilu Jaani tutar Kaie). Пастор делал записи о крестьянах своего прихода очень кратко, часто без указания возраста или имени отца вступающего в брак. Поэтому Lemeti Mardi считается первым предком рода Леметти по мужской линии, о котором сохранились какие-то сведения. В той же книге, в разделе рождений и крещений, имеется запись о том, что у Марди и Кайе 19 марта 1697 года родился сын Андрес, который был крещён 21 марта. Указаны и имена свидетелей при крещении. Ими были служитель мызы Лыхавере Андрес, сын харьюского Матси Яак и жена Толли Яаго Марри. Представители фамилии Леметти встречаются в некоторых Памятных книгах. Так, например, в Ленинградском мартилоге (Т.9: Март - апрель 1938) упоминается Адам Петрович Леметти (1903-1938), в Книге памяти Новгородской области — финн Александр Александрович Леметти, родившийся в 1896 году в деревне Койвукюуля Токсовского района Ленинградской области и позже проживавшего в деревне Вотьяново Мошенского района Новгородской области. В архивных документах Мурманской области содержится информация о финне Иване Андреевиче Леметти, родившегося в 1885 году в деревне Юкки Парголовского района Ленинградской области.