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

Суффикс -ов указывает на типичную русскую модель: сын или потомок Халама. Фамилия патронимическая по форме, но по сути — от прозвищная. Такие фамилии в крестьянской среде закреплялись в XV–XVII веках, когда прозвище переходило к детям и внукам без изменения.

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

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

Известных носителей с этой фамилией мало. В открытых источниках упоминается разве что Халамов Виктор Николаевич — советский инженер-строитель, но такие данные не систематизированы. В целом фамилия сохранилась в основном как редкая, не перешедшая в разряд распространённых.