Анализ фамилии:
Эта фамилия имеет украинское или, в редких случаях, белорусское происхождение. Она образована с помощью суффикса –ук/-юк, обозначавшего молодого человека, сына или ученика. В основе фамилии лежит имя или прозвище дальнего предка человека. Такие фамилии получили особенное распространение на Западной Украине.
Эти фамилии не имеют никакого отношения к пустоте: пустошка - хохлатый удод или ночная птица из породы сов, живущих в нежилых строениях, амбарах; пустельга - хищная пица семейства соколинных, а .пустынник - монах-отшельник. (Э)