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

Модель образования типична для русских фамилий: суффикс -ев присоединялся к основе на мягкий согласный (Клоч > Клочьев). В XVII–XIX веках такие фамилии фиксировались в основном у крестьян и посадских людей, и Клочьев здесь не исключение. Прозвище Клочь встречается в писцовых книгах XVI–XVII веков, особенно в северных и центральных уездах России — в Новгородской, Вологодской, Костромской землях.

Интересная деталь: фамилия Клочьев могла существовать в двух вариантах написания — через «о» и через «а» (Клачьев). В старых документах встречается и форма Клочев, где основа теряет мягкий знак, но это уже другой словообразовательный ряд. Также существует редкая версия, связывающая прозвище со словом «клочи» — так в некоторых говорах называли ссоры, перебранки. В этом случае прозвище мог получить сварливый человек, но эта гипотеза менее убедительна: в источниках «клоч» в значении «ссора» почти не зафиксирован.

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