Фамилия Прыткова образована от прозвища Прыткий. Оно восходит к нарицательному «прыть» – «быстрота, скорость». Видимо, прозвище Прыткий получил ловкий, проворный, подвижный человек. В старину про таких говорили: «На тихого бог нанесет, а прыткий (резвый) сам набежит». Таким образом, потомок человека, обладающего прозвищем Прыткий, со временем получил фамилию Прыткова.