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

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

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

Фамилия Мухомодиева — женская форма. Мужской вариант — Мухомодиев. Географически она встречается крайне редко, преимущественно в южных регионах России и на Северном Кавказе, куда переселялись крестьяне из центральных губерний. Носители фамилии, скорее всего, потомки крестьян или казаков, чей предок носил необычное имя-прозвище Мухомодий.

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