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