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

Самое интересное — основа «Памадзь». В белорусском и украинском языках слово «памадзь» не имеет отношения к косметике. Это диалектное название растения — подмаренника (Galium). В некоторых говорах так называли цепкий сорняк, который «помогает» (памагае) цепляться за одежду или шерсть животных. В переносном смысле прозвище Памадзя могли дать человеку навязчивому, приставучему или, наоборот, тому, кто постоянно помогал другим, был «подмогой». Есть и вторая, менее вероятная версия: от глагола «памадзаваць» — «мазать, смазывать», то есть прозвище мог получить маляр или смазчик колёс.

Фамилия почти не встречается за пределами Гродненской и Брестской областей Беларуси, а также в приграничных районах Польши (Подляшье). Это типичная фамилия крестьянского сословия, возникшая не раньше XVI–XVII веков, когда у белорусов стали закрепляться наследственные прозвания. В метрических книгах XIX века её могли записывать как «Памадзева» или «Помадзева», а в российских документах — через «о»: «Помадзева».

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