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

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

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