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

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

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

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

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