Фамилия Пучтовая — редкий случай, когда прозвище превратилось в фамилию не через отчество, а через прилагательное. В отличие от подавляющего большинства русских фамилий на -ов/-ев или -ин, эта образована с помощью суффикса -ов- от женского рода прилагательного «пучтовая». Основа здесь — слово «пучта», которое в русских говорах имело два основных значения. Первое — небольшой лесной участок, поляна среди болота; второе — ящик, короб, лукошко из лыка или бересты. В обоих случаях прозвище Пучта давали человеку либо по месту жительства («живущий у пучты»), либо по роду занятий — тому, кто плел такие короба. Изначально прозвище Пучта носил мужчина, а его жена или дочь становились Пучтовыми — «жена Пучты» или «дочь Пучты». Затем, по модели «Мария Иванова» (то есть дочь Ивана), фамилия закрепилась за потомками в женской форме и осталась неизменной.

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

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