Фамилия Куцеваловы происходит от прозвища Куцевал. Это составное слово, которое восходит к двум основам: «коц» и «валять». «Коц» (или «коца») — заимствование из немецкого языка через польский, где «koc» означало «одеяло», «плотная материя». Так на Руси называли княжескую верхнюю одежду — длинный плащ или накидку. Позже слово закрепилось в значении «грубая ткань» или «ковер». Глагол «валять» здесь означает «изготавливать» (валять шерсть, войлок). Таким образом, прозвище Куцевал (с чередованием гласных в диалектах) давали шерстобиту — человеку, который взбивал и валял шерсть для прядения или изготовления войлока.

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

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

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

О точном времени возникновения фамилии Куцевалов говорить сложно. Массовое закрепление фамилий у крестьян и мещан произошло в XIX веке после отмены крепостного права, но отдельные носители прозвища могли получить фамилию и раньше, если принадлежали к служилым или посадским людям. Окончательные выводы требуют генеалогических изысканий в конкретных метрических книгах и ревизских сказках.