Словом «моховик» в народе называли один из видов грибов за то, что чаще всего он рос во мху. Казалось бы, логичнее всего предположить, что Моховиком прозвали заядлого грибника, который знал лесные тропы и возвращался с полной корзиной. Однако эта версия не единственная, и разбор слова показывает, что прозвище могло быть куда более личным.

Согласно другой версии, в основе лежит не занятие, а особенность внешности предка-основателя фамилии. Моховиком в старину называли и человека, обросшего волосами, — слово ёмкое, оно описывало и бородача, и того, чьи волосы торчали в разные стороны, напоминая лесную подстилку. Кроме того, в одном из диалектов моховиком называли глухаря. Эта версия особенно интересна: если прозвище дали по птице, то Моховик — это мирское имя, которое соответствовало языческим представлениям человека о мире. Живя по законам природы, человек ощущал себя ее неотъемлемой частью, и имя-оберег, связанное с сильной лесной птицей, должно было передать её качества — осторожность и силу.

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

Впервые однокоренная фамилия встречается в исторических документах, датированных 1543 годом, в связи с упоминанием Андрея Моховикова, помещика из города Дмитрова. Это раннее свидетельство важно: оно показывает, что фамилия не крестьянская по происхождению, а бытовала среди служилых людей уже в XVI веке. Тот факт, что дмитровский помещик носил прозвище, образованное от лесного слова, говорит о том, что даже в городской среде того времени связь с природой оставалась естественной основой для именования.