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