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

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

По сословной принадлежности Петреченковы — скорее всего, крестьяне или однодворцы. В XIX веке фамилии с таким двойным суффиксом встречались в основном у государственных крестьян южных губерний, а не у дворянства. Редкость фамилии (по данным современных переписей, она встречается нечасто) говорит о том, что род мог быть локальным, сосредоточенным в одном-двух уездах.

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