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