Фамилия Лекштедт — это русская фамилия немецкого происхождения. Её основа — немецкая географическая фамилия, образованная по модели «название места + -штедт» (от немецкого «Stadt» — город, место). Первая часть, «Лек-», может восходить к названию реки Лек (Lek) в Нидерландах, рукава Рейна, или к немецкому слову «Leck» (течь, протечка; также топоним в Шлезвиг-Гольштейне). Таким образом, Лекштедт — это тот, кто родом из поселения Лекштадт или с берегов реки Лек.

В России такие фамилии появились в основном в XVIII—XIX веках, в период активного приглашения немецких колонистов, специалистов и военных. Носители фамилии Лекштедт могли быть выходцами из немецких земель, осевшими в Прибалтике, Санкт-Петербурге или Поволжье. В отличие от чисто русских фамилий на -ов/-ев, она сохранила исходную немецкую форму, без русификации.

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