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

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

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

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