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