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