Фамилия Малихова — женская форма, а её мужской вариант Малихов. В основе лежит древнерусское мирское имя Малих. Такие имена были распространены на Руси до повсеместного внедрения церковных календарей. Ребёнка называли Малихом попросту, по внешнему признаку: в младенце прежде всего бросалась в глаза его миниатюрность. Малой, Малый, Малих — все эти имена одного корня, от прилагательного «маленький».

Обратите внимание на суффикс: окончание -ов указывает на типичную модель образования русских фамилий — «чей?» → «Малихов» значит «сын Малиха». Многочисленность таких фамилий (Малышев, Мальцев, Малютин, Малыхин) говорит о том, что имя Малих было не столько прозвищем, сколько внутрисемейным ласкательным именем. Его давали не для того, чтобы выделить человека среди других, а чтобы по-домашнему, с теплотой назвать самого младшего или маленького члена семьи.

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