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

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

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

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

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