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

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