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

Вторая часть, Катяев, сложнее и допускает два толкования. Основная версия выводит её от прозвища Катяй, образованного от глагола «катать». Но в старом, почти забытом значении «катать» означало «жить без оглядки, гулять, кутить». Так могли прозвать бесшабашного гуляку, любителя широкой жизни. Есть и альтернатива: прозвище могло звучать как Котяй, от украинского «котя» — котёнок. В этом случае за ним стоял человек ласковый, мягкий по нраву. А чередование о/а (Котяй → Катяй) — обычное дело для «акающих» говоров, где безударное «о» звучит как «а».

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