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

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

Фамилия образована по продуктивной модели: к основе Здоровен- добавили суффикс -ин, который указывает на принадлежность («чей?» — Здоровенин, то есть сын Здоровени). Это типичный патроним, каких много в русском ономастиконе: сначала было прозвище отца, а потом оно закрепилось за его детьми и внуками как фамилия.

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