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

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

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

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