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

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

Географически фамилия привязана к северным и центральным областям России. В переписных книгах XVII–XVIII веков Комзаловы встречаются в Вятской, Пермской и Вологодской губерниях. Это регионы, где диалектное слово «комза» было в ходу, там же зафиксированы и однокоренные фамилии — Комзин, Комзаков. Судя по сословной принадлежности, предки Комзаловых были крестьянами или посадскими людьми — фамилия не имеет дворянского суффикса -ский и не связана с географическими названиями.

Спорных версий немного. Иногда пытаются связать корень с тюркским «комуз» (музыкальный инструмент), но это маловероятно: на Руси такие прозвища давали по внешним признакам, а не по музыкальным. Другая гипотеза — от имени Козьма (Кузьма) через диалектное переосмысление, но она не подтверждается документально. Самая надёжная версия остаётся бытовой: прозвище по одежде или поведению, которое закрепилось за родом и дошло до наших дней.