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

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

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

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

Таким образом, фамилия Растеина — это, скорее всего, прозвище в чистом виде, застывшее без патронимического суффикса. Ваш предок мог получить её за высокий рост или за то, что «растил» хозяйство. Это один из тех случаев, когда фамилия говорит о внешности или занятии прямо, без посредников.