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