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