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

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

С географической точки зрения фамилия тяготеет к Русскому Северу. Наиболее плотное бытование фамилии Шужмов (и Шужмова) зафиксировано в Вологодской области, особенно в Тотемском и Великоустюгском районах. Это совпадает с ареалом диалектных слов «шужать» и «шуж», что подтверждает версию о севернорусском происхождении.

Спорная версия — связь с финно-угорскими корнями, например, с вепсским или карельским «šužu» (родственник, свойственник). Однако для такой гипотезы нет достаточных доказательств: фамилия не встречается в районах компактного проживания вепсов, а суффикс -ов типичен для русской, а не прибалтийско-финской модели. Поэтому диалектное русское происхождение выглядит предпочтительнее.

В сословном плане носители фамилии Шужмов, судя по архивным данным XIX века, в основном числились государственными крестьянами и мещанами северных уездов. Дворянских родов с такой фамилией не зафиксировано.

Таким образом, фамилия Шужмова ведёт начало от прозвища, данного по особенности речи или, реже, по роду занятий, и прочно связана с Русским Севером.