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

Наиболее вероятная версия связывает слово «легеч» с южнорусскими и украинскими говорами, где «легеч» или «легіт» — это лёгкий ветерок, дуновение. В переносном смысле так могли прозвать быстрого, подвижного, «ветреного» человека — не в смысле непостоянства, а в смысле лёгкости на подъём, проворства. В пользу этой версии говорит и то, что фамилия явно не из северных областей (где преобладают суффиксы -их/-ых), а тяготеет к черноземью и югу России.

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

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

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