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

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

Интересно, что фамилия встречается крайне редко. В базах данных XIX–XX веков она фиксируется преимущественно в Поволжье и на Урале, в частности в Пермской и Вятской губерниях. Это согласуется с тем, что прозвища от ремесел там часто сохранялись дольше, чем в центральных областях, где парикмахеров чаще называли по-другому — «стригун», «цырюльник». Версия, что основа связана с «пучком» (связкой) и «валять» (валять войлок), маловероятна: «пучок» и «валять» не образуют осмысленного действия. Единственная альтернатива — искажение от «Пустовалов» (от «пустой» + «валять»), но это гипотеза без доказательств: в записях метрических книг фамилия пишется устойчиво через «ч», а не «с».

Таким образом, Пучтоваловы — потомки ремесленников, которые занимались завивкой волос, то есть ранних парикмахеров. Фамилия не дворянская, не купеческая, а типичная для крестьянского или мещанского сословия, где прозвище по профессии закреплялось за семьей.