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

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

С точки зрения словообразования фамилия стоит в ряду с такими же редкими «титульными» фамилиями, как Князев, Бояринов, Графов. Но если Князевых и Бояриновых много, то Царевина встречается нечасто — это указывает на локальное бытование прозвища, возможно, в одной-двух губерниях. Словарь Б. Унбегауна упоминает форму Царевич как возможную основу, но не даёт массовой географии.

Спорных версий здесь нет: связь с реальным царевичем маловероятна для крестьянской фамилии. Единственный нюанс — в редких случаях Царевиной могли стать потомки незаконнорождённых детей царской крови, но для этого нет ни исторических, ни статистических подтверждений. Так что самая правдоподобная версия — прозвище или мирское имя, данное по случаю или в шутку.