По всей видимости, предки Катаева знали русских святых – преподобного Трифона Вятского, основавшего Успенский монастырь в Хлынове (Вятке), и блаженного Прокопия. Они, как и дедушка писателя, отец Василий, погребены в этом монастыре.
Первое упоминание в архивах – 1615 год: Ондрюшка Мамонтов, сын Катаев. Так что первый установленный предок нашего героя – Мамонт из XVII века. Существование фамилии в столь раннюю эпоху – редкость на Руси, но в Новгороде и Вятке это было делом нередким. Имя Мамонт не имеет отношения к доисторическому зверю, а принадлежит святому мученику Маманту (Маме), погибшему во время гонений на христиан в III веке.
Прямая мужская линия Валентина Петровича напоминает библейское праведное родословие.
Андрей Мамонтович – «посадский человек» в городе Шестакове (превратившемся при Екатерине в село). Его сын Матфей стал иереем в тамошней Благовещенской церкви, родоначальником священнической династии Катаевых. Далее – священник Алексий. Затем – священник Иоанн, у которого в браке с Февронией родился Карп. Он тоже стал священником, а после смерти своей матушки Марфы принял постриг, сделавшись иеромонахом Мелхиседеком, игуменом Спасского монастыря в городе Орлове. У его сына священника Иосифа в браке с Евфимией родился Иоанн, тоже ставший священником. От его брака с Еленой родился священник Алексий.
Этот иерей Алексий в конце XVIII века спустился вниз по реке Вятке в город Слободской, где стал служить в центре города в Преображенском соборе. Там и умер «от апоплексического удара» в алтаре «за благовестом к литургии». Его сын, тоже Алексий, служил, как и он, в Преображенском соборе. За свое пастырское окормление ополченцев, отправлявшихся на войну с Наполеоном, получил бронзовый наперсный крест. Интересно, что в 1831-м с его бани на город перекинулся большой пожар, уничтоживший множество домов.
Достойна внимания и линия его матушки Екатерины: ее дед – слободской протоиерей Тимофей, отец – иерей Иоанн Лесников, также обладатель бронзового креста за 1812-й (разбитый параличом в алтаре, он умер на следующий день в Рождество Христово).
У отца Алексия Катаева было семеро детей. Старший и младший, учась в Вятской духовной семинарии, взяли, как тогда случалось, другую фамилию – Кедровы. Старший протоиерей Александр при этой фамилии остался, и отсюда пошел духовный род Кедровых с архиереями и новомучениками, младший протоиерей Василий вернул себе фамилию Катаев.