Фамилия Майхова — женская форма, а её мужской вариант — Майхов. Эта фамилия довольно редкая, и её происхождение не лежит на поверхности. Чтобы понять её корни, нужно присмотреться к основе «Майх-» и вспомнить, как в русском языке образовывались прозвища и фамилии от личных имён.

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

Однако есть и вторая, не менее правдоподобная версия, связанная с географией. Фамилия может иметь польское или западнославянское происхождение. В польском языке слово «majch» или «majcher» (от немецкого «Meister» — мастер) означало ремесленника, мастера, а иногда и палача. В таком случае Майхо или Майх — это прозвище по профессии, данное человеку, который был искусным мастером или же выполнял не самую почётную работу. Эта версия подкрепляется тем, что фамилии с окончанием на «-ов» у поляков часто русифицировались при переселении в Россию или на Украину.

Суффикс «-ов» в фамилии Майхова указывает на её принадлежность к русской или украинской традиции оформления фамилий. Если бы фамилия осталась в польском виде, она звучала бы как Майхович или Майх. Таким образом, носитель этой фамилии в прошлом мог быть либо сыном человека по имени Май (рождённого в мае), либо потомком ремесленника-мастера из Западной Руси или Польши. Из-за редкости фамилии однозначно определить, какая из версий верна для конкретной семьи, можно только по архивным документам и месту проживания предков.