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