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

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

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

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

Встречается фамилия и в более поздних исторических документах. Например, в Книге памяти Южно-Казахстанской области упомянут плотник Мохов Александр Иванович, родившийся в 1885 году. Это говорит о том, что носители фамилии в поисках работы и лучшей доли уходили далеко за пределы исконных русских территорий, унося с собой родовое имя. Точно сказать, где и когда именно возникла фамилия Моховы, сегодня сложно — процесс формирования фамилий был длительным и не всегда привязан к одной местности. Но сам факт ранних упоминаний и разнообразие версий происхождения делают эту фамилию интересным образцом народной ономастики, где в одном слове сплелись и внешность предка, и природа вокруг него, и особенности народной речи.