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

Разбирая словообразовательную модель, видим типичный для русских фамилий суффикс -ин, который указывает на принадлежность: Предеин — это «сын Предея», «из рода Предея». Такая модель чаще встречалась в северных и центральных русских говорах, где притяжательные прилагательные с -ин образовывались от имён и прозвищ, оканчивающихся на гласный или мягкий согласный. Здесь основа как раз подходит: Предей даёт естественное Предеин.

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

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