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

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

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

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