Фамилия Здоровенина — женская форма фамилии Здоровенин. В основе лежит слово «здоровый», но не в современном бытовом смысле «не больной», а в древнерусском значении — «крепкий, сильный, крупный, дородный». Наши предки словом «здоровый» описывали могучего человека, богатыря, того, кто «здоров» телом и статью. Именно такое прозвище — Здоровеня — и дали бы рослому, плотному мужчине.

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

Географически фамилия встречается нечасто, но имеет отчётливый северный след. В старых переписных книгах Вологодской и Архангельской губерний можно найти крестьян Здоровениных. Это логично: в условиях сурового севера физическая сила и выносливость ценились особенно высоко, и прозвище, данное такому человеку, легко закреплялось за его потомками. Южнорусских вариантов фамилии почти нет — там чаще встречаются формы вроде Здоровец или Здоровко.

Интересно, что фамилия Здоровенин (и, соответственно, Здоровенина) — редкий случай, когда основа не утратила прямой связи с исходным прилагательным. В отличие, скажем, от фамилии Здоровцев, где суффикс -ец мог указывать на выходца из местности, Здоровенин прямо говорит о личном качестве предка. Это не топонимическая и не профессиональная фамилия, а чисто прозвищная, характеризующая человека. Если вы носите эту фамилию, то с большой вероятностью ваш предок был заметным на селе силачом, которого уважительно величали Здоровеней.