Есть версия, что слово «хухры» пошло от новгородского «ху́хря» и калужского «хухря́й» — "замарашка, нечёса и растрёпа".
«Мухры» же приросло для ритма и рифмы к первой части.
Таким образом «не хухры-мухры» — это что-то хорошее, значительное и аккуратное.
Грамотная речь | Саморазвитие