Фамилия Пертюкова — женская форма, а мужская, Пертюков, образована с помощью стандартного русского суффикса -ов. Это указывает на то, что в основе лежит прозвище или имя, оканчивающееся на согласный: Пертюк. Здесь и кроется главная загадка: что такое «Пертюк»?

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

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

География фамилии довольно узкая. Основные носители — жители юга России, особенно Волгоградской и Ростовской областей, а также Краснодарского края. Встречаемость невысокая, что говорит о локальном происхождении: вероятно, фамилия закрепилась в одном или нескольких сёлах и не получила широкого расселения. В документах XVII–XVIII веков Пертюковы не упоминаются среди известных дворянских родов — скорее всего, это крестьянская или казачья фамилия.

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