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