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