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