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

Разбираем словообразовательную модель. Фамилия состоит из двух корней: «пукольн-» (от «пуколь», то есть локон, завиток волос) и «пылесос-». Соединительная гласная «о» и суффикс притяжательного прилагательного «-н-» с окончанием «-ая» указывают на женский род. В русской ономастике фамилии на «-ская/-цкая» (или, реже, «-ная») обычно указывают на принадлежность к местности или роду, но здесь основа — не топоним, а составное прозвище.

Перед нами типичная «говорящая» фамилия-характеристика. Её могли дать человеку, который, например, работал в парикмахерской или салоне красоты и был известен тем, что тщательно убирал за собой — отсюда и «пылесосная» часть. Либо это прозвище, закрепившееся за тем, кто слишком педантично, до смешного, следил за чистотой волос и инструментов. В любом случае, основа — профессиональная или бытовая шутка, превратившаяся в фамилию.

Географически фамилия нигде не зафиксирована в массовых списках (например, в базе «Мемориала» или переписях XIX века), что подтверждает её недавнее происхождение. Носители такой фамилии — скорее всего, единичные семьи, получившие её при смене паспортных данных или в результате творческого подхода при записи в ЗАГСе. Если искать параллели, можно вспомнить фамилии вроде «Утюговозный» или «Стоп-Кран» — все они из той же серии «запоминающихся» советских новаций.

Спорных версий здесь немного. Единственная альтернатива — что фамилия образована от названия населённого пункта, но деревни или села с таким именем в России нет. Так что наиболее правдоподобное объяснение — прозвище, данное с иронией, которое со временем стало официальным.