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

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

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