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