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

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

Есть и вторая, более прозаичная гипотеза. В некоторых говорах «легейда» могло быть искажением слова «легин» (от «легинсы»?) или, что вероятнее, фамилия могла быть связана с именем Леонтий или Леон, где в диалекте произошло стяжение: Леонтий → Лёгей → Легейда. Но эта версия менее убедительна, так как требует дополнительных фонетических натяжек.

Географически фамилия тяготеет к югу России и Украине. Суффикс -ин указывает на то, что предок носителя фамилии был сыном человека по прозвищу Легейда. В документах XVII–XVIII веков такие прозвища встречались в казачьей среде, где меткое слово ценилось высоко. Таким образом, Легейдины — это потомки человека, которого в округе знали как выдумщика или балагура, а может, и того, кто умел красиво говорить.