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

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

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

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