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

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

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