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

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

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

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

Таким образом, предок современного носителя фамилии Мохиборода — человек, получивший прозвище за свою примечательную бороду: мохнатую, седую или просто очень густую. Фамилия сохранила живой след народной наблюдательности и образного мышления.