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

Разберём основу. Первая часть — «цех» — в данном контексте не имеет отношения к производственному цеху, как мы привыкли. В русских говорах, особенно на юге и западе, «цех» или «цеха» могло означать «мастерская», «ремесленный цех» в старом значении — объединение ремесленников. Однако более вероятно, что в основе лежит личное имя или прозвище Цех (от немецкого Zech — «попойка», «гулянка»), которое мог получить любитель пирушек. Вторая часть — «вал» — это либо краткая форма от имени Валентин или Валериан (в просторечии Вал), либо от глагола «валять» (валять войлок, валять дурака). Таким образом, прозвище Цеховал могло означать «гуляка, который валяет дурака» или, что правдоподобнее, «цеховой мастер, занимающийся валянием» (шерсти, войлока).

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

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

Итог простой: Цеховалова — это «дочь (или потомок) Цеховала», человека, который либо работал валяльщиком в цехе, либо получил шутливое прозвище за весёлый нрав. Первая версия — с ремеслом — исторически более обоснована.