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