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

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

Другая, менее вероятная версия связывает фамилию с польским или белорусским словом «леген» — так в некоторых регионах называли ленивого или медлительного человека. Однако эта гипотеза слабее: переход «леген» в «легенза» не объясняется обычными словообразовательными моделями русского языка, и скорее всего, перед нами местное прозвище, возникшее независимо.

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

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