Фамилия Мухаилова образована от имени Мухаил, которое является вариантом имени Михаил. Оно в переводе с древнееврейского языка означает «благонравный». Это имя принадлежало Михаилу — главному архангелу и самому почитаемому библейскому персонажу. На иконах Архангел Михаил часто изображается с тростью-копьём в одной руке и особой сферой-зерцалом в другой. Так, наличие в фамилии Мухаилова -ов указывает на то, что она сформировалась под славянским влиянием и принадлежит еврейскому роду, основатель которого проживал на территории России.