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

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

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