Фамилия Лехтлаан — редкий для России случай, когда фамилия не просто иноязычная, а целиком перенесена из другой ономастической системы с чужой грамматикой. В русском языке у неё нет ни суффикса -ов, ни окончания -ин. Она застыла в исходной эстонской форме. Чтобы понять её происхождение, нужно смотреть в сторону северо-запада: Эстония, а также исторические районы Лифляндии и Эстляндии, где веками жили балтийские немцы и эстонцы.

Лехтлаан — это эстонская составная фамилия, причём довольно прозрачная для носителя эстонского языка. Первая часть, leht, переводится как «лист» (дерева) или «листок». Вторая часть, laan, — это «роща», «лесок», «чаща». Вместе получается «лиственная роща» или «лес из лиственных деревьев». Это типичный для эстонской традиции способ образования фамилий от названий ландшафта, растений или местности, часто с поэтическим оттенком.

Вероятнее всего, фамилия возникла в XIX веке, когда на территории Эстляндской губернии прошла массовая кампания по присвоению фамилий эстонским крестьянам (до этого у них были только имена и прозвища, а официально они числились по мызам). Многие выбирали или получали фамилии, связанные с природой. Лехтлаан могла быть как «кабинетной» фамилией, придуманной немецким пастором или писцом, так и настоящим прозвищем человека, жившего у лиственного леса. В отличие от русских фамилий, в эстонских не было сословного разделения по суффиксам — такую фамилию мог носить и батрак, и хуторянин.

В русском языке фамилия не склоняется по правилам эстонского, а ведёт себя как неизменяемое существительное мужского и женского рода. Носители Лехтлаан в России — это, как правило, потомки эстонцев, переселившихся в Сибирь, Ленинградскую область или на Дальний Восток в ходе столыпинской аграрной реформы или после революции. Встречается она и в самой Эстонии, но не входит в число самых частых. Если искать однокоренные параллели, то в эстонских фамилиях есть Лехт, Лехтсаар, Лаан — все они описывают тот же мир леса и поляны.