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