Фамилия Здоровьева звучит так, будто её носительница или её предок были образцом крепкого здоровья. Однако прямой связи с современным словом «здоровье» здесь меньше, чем кажется на первый взгляд. В основе лежит не абстрактное понятие, а конкретное русское нецерковное имя или прозвище Здоровый или Здоровей. В Древней Руси так называли сильного, крупного человека, крепыша. Имя Здоровой (с ударением на последний слог) встречается в документах XV–XVI веков, например, в новгородских писцовых книгах. Фамилия образована по стандартной патронимической модели: от имени Здоровый или Здоровей через притяжательное прилагательное с суффиксом -ев (в безударной позиции после мягкого согласного). Мужской вариант — Здоровьев, женский — Здоровьева.

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

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

С точки зрения словообразования фамилия стоит в одном ряду с однокоренными Здоровцев, Здоровин, Здоровинин. Но суффикс -ев указывает на то, что основа имени была именно Здоровей (а не Здоров или Здоровец). В разговорной речи фамилию иногда путают с Здоровов, но там другой суффикс и другая история происхождения.