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

Суффикс -ов указывает на стандартную русскую патронимическую модель: чей? — Корхмазов. Это значит, что фамилия оформилась уже в великорусской среде, скорее всего, в XIX веке, когда крестьянам и мещанам массово давали фамилии по прозвищу отца. Прямых аналогов вроде Корчмаров или Корчмазев много, но именно форма Корхмазов встречается заметно реже, что говорит о локальном бытовании. Носители фамилии, вероятно, концентрировались в районах, граничащих с Украиной и Белоруссией — в бывших Курской, Воронежской, Смоленской губерниях, где корчма была привычным элементом сельского пейзажа.

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

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