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

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

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