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