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

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

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

О сословии носителей судить сложно из-за редкости фамилии. Но модель на -уха и -ов чаще встречается у крестьян и мещан, а не у дворян. Если вы встретили эту фамилию в своей родословной, стоит поискать варианты Маюхнов, Маюхов или даже Маюхин — в архивах запись могла выглядеть иначе.