Фамилия Хорошемуж — редкий случай, когда прозвище, лёгшее в основу, сохранилось почти без изменений. В ней нет суффикса -ов или -ин, которые обычно превращают имя или прозвище в фамилию: Хорошемуж — это застывшая форма, чистое прозвище в именительном падеже. Такое оформление встречается в основном у украинских, белорусских и южнорусских фамилий (вроде Непийвода, Убейконь, Сорокопуд). В русской традиции XVI–XVII веков подобные «говорящие» прозвища давали человеку за яркую черту, а при передаче потомкам их часто русифицировали суффиксом. Но Хорошемуж сумел остаться самим собой.

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

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

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

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

Фамилия Хорошемуж стоит в ряду таких же «говорящих» прозвищ, как Доброхот, Милолюб, Благомуж. Но если последние ушли в книжную, семинарскую среду, то Хорошемуж остался народным, без искусственной окраски.