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

Суффикс «-ов» в окончании указывает, что фамилия образована по патронимической модели — «чей?» — то есть сын или потомок Немуха. Такая модель была самой распространённой в России, особенно среди крестьян и мещан в XVII–XIX веках. Интересно, что в некоторых диалектах слово «немуха» могло означать не просто немого, а человека, который прикидывается глухим или не отвечает на вопросы — то есть хитреца или скрытного типа. Это добавляет вторую, менее очевидную версию: предок мог быть не молчуном, а тем, кто умело уходил от разговора.

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

Что касается сословной принадлежности, точных данных нет, но по структуре фамилия типична для крестьянской и мещанской среды. Дворянские фамилии чаще оканчивались на «-ский» или образовывались от географических названий, а здесь — прямая привязка к прозвищу, что выдает простое происхождение. Если ваши предки носили эту фамилию, скорее всего, они были людьми из сельской местности, где прозвища цеплялись намертво и передавались по наследству.