Пестрый-Стародубский, кн. Федор Давидович, старший сын Палицкого князя Федора Андреевича, начинает упоминаться в летописях с 1429 года.

В этом году великий князь послал дядей своих, Андрея и Константина Димитриевичей, на татар, разоривших и пограбивших окрестности Галича, Кострому, Плес и Лух. Князья гнались за татарами до Нижнего Новгорода, но не догнали их. Тогда кн. Федор Давидович и воевода Федор Константинович Добрынский, "свокупяся с своими дворы», тайно от князей-братьев бросились Волгой за татарами, догнали задние отряды их за Нижним Новгородом, разбили их на-голову и отняли у них русский полон. ...