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

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

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

Документы начала XX века подтверждают северное бытование фамилии. Известны Леттиев Василий Дмитриевич (1883 года рождения, карел), Леттиев Виктор Акимович (1906 года, финн) и Леттиева Аниелма Викторовна (1939 года, проживала в Мурманской области). Все записи указывают на Карелию, Финляндию и Кольский полуостров — регионы, где финно-угорское влияние исторически сильно. Это делает первую версию (от «волос» или «косы») наиболее правдоподобной: именно в этих языках слово letti встречается напрямую.