Фамилия Лекздин — редкий случай, когда географическое происхождение практически не вызывает споров. Её основа — топоним Лекзди. Так называется село в Ахтынском районе Дагестана, в долине реки Ахтычай. Житель этого села — лекздинец, а выходец — Лекздин. Фамилия, таким образом, указывает на конкретную малую родину: предок носителя был родом из Лекзди или владел там землёй.

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

Этнически носители фамилии, скорее всего, лезгины: Лекзди — историческое лезгинское село. В XIX — начале XX века, когда лезгины активно входили в состав Российской империи и получали паспорта, фамилии нередко давали по селу рождения. Вариант написания «Лекздин» (а не, скажем, «Лекздинов») указывает на то, что оформление произошло уже в русской канцелярии, где отсекли лезгинский суффикс принадлежности -и (Лекзди) и заменили его на русский -ин.

Встречается ли фамилия за пределами Кавказа? Да, но редко. В основном в крупных городах России, куда в советское время переезжали дагестанцы. В самой Лекзди сегодня фамилия распространена, но не является единственной — там живут и Чупановы, и Ахмедовы, и другие.

Спорных версий у фамилии практически нет. Редкий случай, когда ономастика даёт однозначный ответ: корень — не прозвище, не профессия, а точный географический адрес.