Фамилия Легниди — редкий случай в русском ономастиконе. Её основа и суффикс нехарактерны для славянских фамилий, что сразу указывает на иноязычное происхождение. Скорее всего, перед нами греческая фамилия, попавшая в русский контекст через исторические связи с Причерноморьем, Крымом или через греческую диаспору в Российской империи.

Ключ к разгадке — финаль «-иди». В греческом языке суффикс -ίδης (-idis) образует отчества или фамилии по отцу, буквально означая «сын такого-то». Это аналог русского «-ов/ев» или «-ич». Таким образом, Легниди — «сын Легноса» или «потомок Легнаса». Исходное личное имя Легнос (Λέγνος) или прозвище Легнас, от которого пошла фамилия, в современном греческом языке не является распространённым и может восходить к диалектному или малоизвестному корню.

Вероятнее всего, основа связана с греческим словом λέγνω (légno) — «говорю», «реку», «собираю». В таком случае прозвище Легнос мог получить говорун, красноречивый человек, либо, в более узком значении, сборщик податей или глашатай. Альтернативная, менее правдоподобная гипотеза возводит фамилию к итальянскому legno («дерево») или к топониму, но греческая модель образования с суффиксом «-иди» делает первую версию основной.

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

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