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

Модель образования типична для русских фамилий: суффикс -ов добавляется к основе, указывая на принадлежность. Черемохов буквально означал «сын Черемоха» или «из рода Черемоховых». А вот что стояло за прозвищем Черемох, тут возможны варианты. Самое прямое объяснение — человек, живший рядом с зарослями черёмухи или владевший таким участком. Второй, не менее вероятный вариант — прозвище по характерной внешности: так могли назвать человека с тёмными, как ягоды черёмухи, волосами или глазами.

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

Интересная деталь: в старых документах можно встретить написание «Черемоховъ» с буквой «ять» на конце, что не меняло смысла, но указывало на окончание прилагательного. Также встречается вариант «Черемоховский», образованный по другой, более книжной модели, но он встречается реже и указывает скорее на происхождение из конкретного села с похожим названием.