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

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

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