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

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

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

Интересно, что фамилия Предеин не слишком частая, и это тоже говорит в пользу ее древнего мирского происхождения: такие фамилии часто закреплялись в отдельных родах и не получали массового распространения. Встречается она преимущественно в центральной России и в регионах, куда шло переселение из центральных областей. Какого-либо дворянского или ярко выраженного сословного следа за ней не числится — это типичная крестьянская или посадская фамилия, образованная от личного прозвища, которое давали человеку за его характер.