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

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

В отличие от массовых фамилий вроде Кузнецов или Иванов, Легздин не имеет вариантов с другими суффиксами (-ов, -ский). Это говорит о том, что фамилия закрепилась поздно, уже в XIX — начале XX века, когда прозвище записали в метрику или перепись без переосмысления. Вероятно, предок был крещёным лезгином или русским, долго жившим среди лезгин и получившим такое прозвище. Других версий происхождения, например от личного имени или названия ремесла, не существует — корень слишком прозрачен. Фамилия Легздин — это прямой и почти неискажённый след этнической идентичности, сохранившийся в русской фамильной системе.