Так, фамилия Мухальченко ведет свое начало от прозвища Мухаль. Прозвища типа Мухаль, Муха (Комар, Жук), в основе которых лежит название насекомых, были широко распространены на Руси. Веселовского упоминаются: Михаил Васильевич Муха Беклемишев, вторая половина XV в.; Петр Федорович Муха, конец XV в.; Васюк Муха, митрополичий дьяк, 1526 г. Муха издревле считалась символом слабости, незначительности, а также подкупа, болезни и греха. Кроме того, из-за тех мучений, которые она причиняет животным, муха символизировала мучителя. Однако по древним представлениям, подобное прозвище было призвано оградить его носителя от различного рода болезней и несчастий, служило своеобразным оберегом. В данном случае, надеясь иметь красивого и здорового мальчика, родители назвали его Мухалем. Позже прозвище Мухаль, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах.